摘要: 这个算法被 Ryan Williams 挖坟挖出来, 然后大家反复使用. 但是感觉 Ryan 本人写的有点难读... 在这里试图按照我的理解解释一下. 阅读全文
posted @ 2024-02-23 14:26 EntropyIncreaser 阅读(765) 评论(0) 推荐(5)
摘要: 这是一片短文, 介绍人们研究整数乘法的时间复杂度的过程中出现的主要思想. 阅读全文
posted @ 2024-02-18 22:23 EntropyIncreaser 阅读(1539) 评论(0) 推荐(15)
摘要: 欢乐颂 阅读全文
posted @ 2024-02-07 17:31 EntropyIncreaser 阅读(3024) 评论(5) 推荐(22)
摘要: 随机选一个素数做二次剩余, 那么到底有什么定理支持它的正确性呢? 阅读全文
posted @ 2024-01-20 19:57 EntropyIncreaser 阅读(3492) 评论(2) 推荐(17)
摘要: 前几天有人问怎么做, 就去学了一下 阅读全文
posted @ 2024-01-15 00:32 EntropyIncreaser 阅读(1141) 评论(0) 推荐(4)
摘要: 心态崩了, 我要 MZ 阅读全文
posted @ 2024-01-06 01:59 EntropyIncreaser 阅读(748) 评论(0) 推荐(2)
摘要: To whom it may concern. 阅读全文
posted @ 2024-01-02 12:16 EntropyIncreaser 阅读(2867) 评论(3) 推荐(47)
摘要: 今天听了 r_64 的一个报告, 居然听懂了! 阅读全文
posted @ 2023-12-21 18:35 EntropyIncreaser 阅读(598) 评论(0) 推荐(7)
摘要: 最近了解到了这个估计, 跟友人说了一下, 大家觉得有必要写个博客科普一下, 所以就写了. 阅读全文
posted @ 2023-12-12 11:53 EntropyIncreaser 阅读(590) 评论(0) 推荐(1)
摘要: 动态 FWT 的 N^0.48 算法, 以及给 FWT 去掉了 1/24 的常数. 阅读全文
posted @ 2023-11-30 20:20 EntropyIncreaser 阅读(2157) 评论(0) 推荐(7)