2023 年
- Computing Permanents and Counting Hamiltonian Cycles Faster (计算积和式和 Hamilton 路计数的更快算法) arXiv:2309.15422
一句话: 积和式和 Hamilton 路计数可以在 \(2^{n-\Omega(\sqrt n)}\) 时间内完成, 之前的最好复杂度是 \(2^{n-\Omega(\sqrt {n/\log \log n})}\).
2024 年
- Power Series Composition in Near-Linear Time (近线性时间的幂级数复合), with noshi91 (木下 泰則, Yasunori Kinoshita) arXiv:2404.05177
一句话: \(O(n\log ^2 n)\) 复合.
标签：EI,log,arXiv,sqrt,抽象,Hamilton,作品集,Omega From： https://www.cnblogs.com/Elegia/p/18123708/my-writings