#三十年数学赌局落幕##最优扩展图竟占三分之二#数学界的传奇赌局-20250421103215

量子位 · 微博 · · 2025-04-21 10:32

文章预览

2025-04-21 10:32 本条微博链接 #三十年数学赌局落幕# #最优扩展图竟占三分之二# 数学界的传奇赌局，三十多年后终于迎来了结果。 1980年代末，数学家Noga Alon和Peter Sarnak曾就“最佳扩展图”展开了一场赌局。赌局聚焦于“扩展图”（Expander Graph）这一特殊图形，什么是“扩展图”呢？如【图1】上半部分所示，图中的每个节点都有三条边，意味着它的“度数”是3。虽然节点之间的连接并不多，但如果你开始在这些边上随机 ………………………………

原文地址：访问原文地址
快照地址：访问文章快照
总结与预览地址：访问总结与预览

分享到微博

推荐文章

架构师之路 · 有个小伙伴，写了一篇《非官方社群入门指南》...

3 天前

21世纪商业评论 · 一年大卖600亿，斯凯奇闷声赚钱

9 月前

GIS研发 · 苹果开源“发丝级单目深度估计”应用 | 0.3s内即可生成255万像素深度图，刷新多项SOTA!

7 月前

中古史 · 吐魯番學國際學術研討會：景教研究新進展

7 月前

数说NBA · NBA新闻早报——4月8日伦纳德当选周最佳球员

1 月前