按年被提到
19992012 · 2 次2026
物理与量子›计算的物理极限·arXiv:quant-ph/9904050 · quant-ph

A Computer Scientist's View of Life, the Universe, and Everything

计算机科学家眼中的生命、宇宙与万物
Juergen Schmidhuber · 1999

用 Kolmogorov 复杂度探讨宇宙是否可计算

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2012-04-26 · 最近 2017-04-12
3不同的人
3活跃月份
3讨论串
9被引(OpenAlex)

论文问:宇宙是否可计算?若是,那么计算所有可计算的宇宙,在信息量上可能比只计算我们这一个更便宜。作者把 Kolmogorov 复杂度理论的基本概念用于可能宇宙的集合,并随笔式地谈到感知到的与真正的随机性、生命、泛化和学习。

HN 为什么提它

输入没有评论摘录,只知道 2012 与 2017 年有 3 个人在不同月份提过它,具体原因不明。

观点难度 4 / 5约 40 分钟经得起时间
读之前最好知道
1Kolmogorov 复杂度
2可计算性理论(computability)
3算法信息论入门

HN 书评

没有评论直接链到它;下面是它被提交的讨论串里回复最多的评论(不计入统计)
讨论串评论goldenkey · 2017-04

“I'm actually working on a project that explores the concept of information storage / movement duality to create life. https://scrollto.com/life-a-universe-simulation/ Send an email to the address listed in my profile if you'd like to be a part of the project.”

A Computer Scientist’s View of Life, the Universe, and Everything (1999)原评论 ↗
讨论串评论vecter · 2017-04

“> It can be shown that there is no algorithm that can generate the shortest program for computing arbitrary given data on a given computer [2, 9, 1]. In particular, our physicists cannot expect to find the most compact description of our universe. This seems wrong to me. There exists no general algorithm to find the shortest program to compute arbitrary …”

A Computer Scientist’s View of Life, the Universe, and Everything (1999)原评论 ↗
讨论串评论jatsign · 2017-04

“"Several of the Great Programmer’s universes will feature another Great Programmer who programs another Big Computer to run all possible universes. Obviously, there are infinite chains of Great Programmers. If our own universe allowed for enough storage, enough time, and fault-free computing, then you could be one of them." Loved that line. I do not und…”

A Computer Scientist’s View of Life, the Universe, and Everything (1999)原评论 ↗
被提交为 story · 3 次