会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
stella-noi
博客园
首页
新随笔
联系
订阅
管理
2025年11月16日
Glauber 过程的拌和时间(第二篇)
摘要: 在点权小于临界点权的图上,Glauber 过程的拌和时间有上界 $O\big(n\log n+n\log\varepsilon^{-1}\big)$。
阅读全文
posted @ 2025-11-16 16:02 叶语星辰
阅读(16)
评论(0)
推荐(0)
2025年11月11日
Glauber 过程的拌和时间(第一篇)
摘要: 在点权小于临界点权的图上,Glauber 过程的拌和时间有上界 $O\big(n\log n+n\log\varepsilon^{-1}\big)$。
阅读全文
posted @ 2025-11-11 19:02 叶语星辰
阅读(55)
评论(0)
推荐(0)
2025年10月25日
Jerrum–Sinclair 全有或全无定理
摘要: 一个具有自归约性的计数问题,要么可以任意 $1\pm\varepsilon$ 近似,要么不可以任何 $n^{\pm C}$ 近似。
阅读全文
posted @ 2025-10-25 23:01 叶语星辰
阅读(85)
评论(0)
推荐(1)
2025年10月15日
无向图独立集近似计数算法
摘要: 对文章《Counting hypergraph matchings up to uniqueness threshold》的解读。
阅读全文
posted @ 2025-10-15 22:01 叶语星辰
阅读(93)
评论(0)
推荐(1)
2025年8月15日
Strassen 对偶定理
摘要: 在一个 Strassen 半环中,每个元素的渐进上秩等于它所有评价的最大值。
阅读全文
posted @ 2025-08-15 23:01 叶语星辰
阅读(107)
评论(0)
推荐(0)
2025年7月3日
希腊神话读书笔记
摘要: 我想要给自己找到某种召唤,指引我去追求那些艰难而崇高的目标。
阅读全文
posted @ 2025-07-03 20:41 叶语星辰
阅读(392)
评论(0)
推荐(3)
2025年4月19日
Kleene 递归定理
摘要: 只要计算模型能够描述计算形式本身,自指的出现就是不可避免的。
阅读全文
posted @ 2025-04-19 22:01 叶语星辰
阅读(209)
评论(0)
推荐(1)
公告