按年被提到
20142025 · 2 次2026
物理与量子›计算的物理极限·arXiv:1405.6903 · cond-mat.stat-mech

Quantifying the Rise and Fall of Complexity in Closed Systems: The Coffee Automaton

量化封闭系统中复杂度的兴衰:咖啡自动机
Scott Aaronson, Sean M. Carroll, Lauren Ouellette · 2014

用咖啡与奶油混合的元胞自动机,量化复杂度先升后降

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 4 人首次 2020-06-10 · 最近 2026-07-07
4不同的人
3活跃月份
4讨论串
16被引(OpenAlex)

与单调增加的熵不同,封闭系统的“复杂度”直觉上先升后降。论文以模拟咖啡与奶油混合的二维元胞自动机为模型,用粗粒化状态的柯尔莫哥洛夫复杂度(“表观复杂度”)度量,并证明粒子无相互作用时它不会变大;粒子有相互作用时,数值证据显示复杂度会达到与杯子横向尺寸相当的最大值,严格证明留作开放问题。

HN 为什么提它

评论者认为它对外行比想象中更易读,并提到 Carroll 十多年来一直在推广这些想法;它也出现在某个 30 篇论文的阅读清单里。

其他难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1柯尔莫哥洛夫复杂度(Kolmogorov complexity)
2熵与热力学第二定律
3元胞自动机(cellular automaton)
4粗粒化(coarse-graining)

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐gsf_emergency · 2025-04

“The paper seems to be more accessible to the layman than he thinks..”

推荐它,认为对外行比想象中易懂,是 Carroll 十年复杂度研究的成果
What Is Entropy?原评论 ↗
引用gsf_emergency_2 · 2025-04

“has been working at popularizing these ideas (for more than 10 years(!))”

引用咖啡自动机论文,讲封闭系统中复杂度先升后降,并提到对方推广这些想法十多年
Why Everything in the Universe Turns More Complex原评论 ↗
引用cute_boi · 2026-07

“Quantifying the Rise and Fall of Complexity in Closed Systems: The Coffee Automaton - Quantifying the Rise and Fall of Complexity in Closed Systems”

把它列入 30 篇论文的阅读清单,未加评论
30papers.com – Ilya's 30 essential ML papers, in a beginner friendly format原评论 ↗
被提交为 story · 1 次