摘要: 搬一下自己讲题的 slide 阅读全文
posted @ 2023-09-16 10:43 EntropyIncreaser 阅读(589) 评论(0) 推荐(3)
摘要: 意识流讨论: 生成子群问题, 有限群 DFT 阅读全文
posted @ 2023-09-11 23:50 EntropyIncreaser 阅读(489) 评论(0) 推荐(3)
摘要: 勾勒涉及的顶层结构, 一些结论的证明可能有所略去. (主要原因是我太菜) 阅读全文
posted @ 2023-09-01 01:36 EntropyIncreaser 阅读(610) 评论(0) 推荐(0)
摘要: 这个真的是外星科技. 阅读全文
posted @ 2023-08-19 18:46 EntropyIncreaser 阅读(1032) 评论(0) 推荐(5)
摘要: 最近在思考半在线卷积的复杂度有没有可能进一步优化, 决定先理清类似的问题以寻求经验. 阅读全文
posted @ 2023-08-12 21:27 EntropyIncreaser 阅读(953) 评论(1) 推荐(10)
摘要: $n^{1.5+o(1)} (\log q)^{1+o(1)} + n^{1+o(1)} (\log q)^{2+o(1)}$ 的有限域上多项式因子分解算法 阅读全文
posted @ 2023-08-03 01:04 EntropyIncreaser 阅读(2089) 评论(1) 推荐(12)
摘要: 算法设计的尽头是打表 (迫真) 阅读全文
posted @ 2023-08-02 01:33 EntropyIncreaser 阅读(3134) 评论(4) 推荐(18)
摘要: 矩阵乘法的指数仅取决于域的特征. 阅读全文
posted @ 2023-07-23 23:49 EntropyIncreaser 阅读(313) 评论(0) 推荐(1)
摘要: 由于个人前段时间在思索一个问题所以整理了这个方向的一些进展, 较为枯燥, 但姑且算是个汇总. 阅读全文
posted @ 2023-07-17 01:22 EntropyIncreaser 阅读(717) 评论(0) 推荐(6)
摘要: 高光时刻: $\tilde O(1.66^n)$ 计算无向图的 Hamilton 路 阅读全文
posted @ 2023-07-07 10:56 EntropyIncreaser 阅读(2376) 评论(15) 推荐(12)