10 2023 档案

我劝你读读 [Björklund 选集] (1)
摘要：Björklund 的许多工作要么是给一些问题的指数做出了惊人的改进, 要么是给一些神奇的问题给出了多项式复杂度的算法. 当我们统一审视这些问题的时候, 大概能够发现 Björklund 基本上围绕两个思想: 一个是将问题代数化 (其中可能需要设计一些合适的抵消), 另一个是通过合适的方式利用组合侧的随机化, 来进行 "挤水". 阅读全文
posted @ 2023-10-20 23:08 EntropyIncreaser 阅读(719) 评论(0) 推荐(1) 编辑
仔细算算多项式模复合的复杂度
摘要：很常见的次多项式因子 阅读全文
posted @ 2023-10-16 22:02 EntropyIncreaser 阅读(408) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示