会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
EntropyIncreaser
“征服世界的将是这样一些人:开始的时候,他们试图找到梦想中的乐园,最终,当他们无法找到时,就亲自创造了它。”
博客园
首页
新随笔
联系
订阅
管理
随笔 - 68
文章 - 6
评论 - 97
阅读 -
90130
11 2023 档案
刚硬矩阵 (2) Walsh–Hadamard 变换的 "更快" 算法
摘要:动态 FWT 的 N^0.48 算法, 以及给 FWT 去掉了 1/24 的常数.
阅读全文
posted @
2023-11-30 20:20
EntropyIncreaser
阅读(1690)
评论(0)
推荐(7)
编辑
刚硬矩阵 (1) Valiant 纲领与 Croot–Lev–Pach 引理
摘要:Valiant 试图让大家找到刚硬矩阵从而得到非线性电路下界, 但尚不明朗. 多项式方法在刚硬矩阵里亦可以大展身手.
阅读全文
posted @
2023-11-29 13:56
EntropyIncreaser
阅读(343)
评论(0)
推荐(0)
编辑
无理数取模怎么做?
摘要:这可能是个科普小品文, 也可能不是...
阅读全文
posted @
2023-11-28 01:11
EntropyIncreaser
阅读(1064)
评论(1)
推荐(8)
编辑
(段设期中复习) Great Ideas in Algorithm Analysis: Midterm Review
摘要:然然, 算法波奇
阅读全文
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)
编辑
公告
昵称:
EntropyIncreaser
园龄:
4年6个月
粉丝:
379
关注:
9
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2025年2月(1)
2025年1月(1)
2024年12月(1)
2024年11月(1)
2024年6月(1)
2024年5月(2)
2024年4月(2)
2024年3月(1)
2024年2月(3)
2024年1月(4)
2023年12月(2)
2023年11月(6)
2023年10月(2)
2023年9月(6)
2023年8月(4)
2023年7月(3)
2023年6月(2)
2023年5月(1)
2023年4月(4)
2023年2月(1)
2023年1月(4)
2022年12月(1)
2022年11月(1)
2022年10月(1)
2022年9月(1)
2022年8月(1)
2022年7月(2)
2022年6月(1)
2022年5月(1)
2022年4月(1)
2022年3月(1)
2022年1月(2)
2021年12月(3)
更多
阅读排行榜
1. 过去,现在和未来(6398)
2. 矩阵乘法: 从 Strassen 到 Coppersmith–Winograd(4214)
3. 有负权最短路的近线性算法 (Bringmann, Cassis, Fischer, 2023)(4120)
4. 有负权图上的最短路算法 (Goldberg, 1995)(3479)
5. CTS 2023 游记【脱敏版】(3182)
评论排行榜
1. 外代数算法(15)
2. 有负权图上的最短路算法 (Goldberg, 1995)(12)
3. 有负权最短路的近线性算法 (Bringmann, Cassis, Fischer, 2023)(7)
4. 脑力体操: 半在线卷积能做到多好? (van der Hoeven, 2007)(7)
5. 牙记 --- 2022 年 8 月闲话(7)
推荐排行榜
1. 过去,现在和未来(65)
2. 活下去了(44)
3. 补天缺(37)
4. WC/CTS 2024 游记(21)
5. CTS 2023 游记【脱敏版】(21)
最新评论
1. Re:区间半群查询与 Ackermann 函数
所以更完了了吗/bx
--梦幻の蝶
2. Re:代数命题的逻辑论证
@Y25t 已修...
--EntropyIncreaser
3. Re:代数命题的逻辑论证
有一个小笔误: "两个大小相等的同特征代数闭域都同构" 应为 "两个不可数的大小相等的同特征代数闭域都同构". 或用模型论的话说,
ACF
p
不是
ℵ
0
-cat...
--Y25t
4. Re:FOCS 2024 游记
嗯哼, 不解释.
--luogu_gza
5. Re:FOCS 2024 游记
嗯哼, 不解释.
--yspm
点击右上角即可分享