11 2023 档案

摘要:动态 FWT 的 N^0.48 算法, 以及给 FWT 去掉了 1/24 的常数. 阅读全文
posted @ 2023-11-30 20:20 EntropyIncreaser 阅读(1690) 评论(0) 推荐(7) 编辑
摘要:Valiant 试图让大家找到刚硬矩阵从而得到非线性电路下界, 但尚不明朗. 多项式方法在刚硬矩阵里亦可以大展身手. 阅读全文
posted @ 2023-11-29 13:56 EntropyIncreaser 阅读(343) 评论(0) 推荐(0) 编辑
摘要:这可能是个科普小品文, 也可能不是... 阅读全文
posted @ 2023-11-28 01:11 EntropyIncreaser 阅读(1064) 评论(1) 推荐(8) 编辑
摘要:然然, 算法波奇 阅读全文
posted @ 2023-11-19 12:07 EntropyIncreaser 阅读(480) 评论(0) 推荐(6) 编辑
摘要:这是我平时自学时候对一些书籍的习题的部分解答, 方便的时候传到本站. 阅读全文
posted @ 2023-11-14 22:38 EntropyIncreaser 阅读(1020) 评论(0) 推荐(5) 编辑
摘要:对于具体的时间/空间度量而言, 问题的难度和参数的选择有很大关系, 也不能直接通过复杂度类的大小进行比较. 阅读全文
posted @ 2023-11-08 00:28 EntropyIncreaser 阅读(276) 评论(0) 推荐(4) 编辑

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