推荐gsf_emergency · 2025-04
“The paper seems to be more accessible to the layman than he thinks..”
推荐它,认为对外行比想象中易懂,是 Carroll 十年复杂度研究的成果
用咖啡与奶油混合的元胞自动机,量化复杂度先升后降
与单调增加的熵不同,封闭系统的“复杂度”直觉上先升后降。论文以模拟咖啡与奶油混合的二维元胞自动机为模型,用粗粒化状态的柯尔莫哥洛夫复杂度(“表观复杂度”)度量,并证明粒子无相互作用时它不会变大;粒子有相互作用时,数值证据显示复杂度会达到与杯子横向尺寸相当的最大值,严格证明留作开放问题。
评论者认为它对外行比想象中更易读,并提到 Carroll 十多年来一直在推广这些想法;它也出现在某个 30 篇论文的阅读清单里。
“The paper seems to be more accessible to the layman than he thinks..”
“has been working at popularizing these ideas (for more than 10 years(!))”
“Quantifying the Rise and Fall of Complexity in Closed Systems: The Coffee Automaton - Quantifying the Rise and Fall of Complexity in Closed Systems”