1950年代和1960年代的许多计算机科学出版物都包含关于思想本质和与物理世界有关的信息含义的有趣的哲学推测。著名的例子有“ Turing Test”,Zuse的“ Calculating Space”,Wheeler的“ it from bit”等。
如今,这些主题已在科普书籍中广泛涵盖,但似乎几乎都来自严肃的研究出版物。最近的TCS出版物中有哪些具有哲学内容或含义的示例?
4
在阅读了Impagliazzo的《五个世界》一书的问题之后,我想到了……“算法:...总之,一旦找到了解决NPC问题的可行算法,计算机的能力将立即成为科幻小说中所描述的。 ” ; “ Pessiland:...进步就像我们的世界一样:通过使用不令人满意的启发法,通过对现实世界的状况和妥协的更全面的了解,慢慢取得进展。 ” 但这是一项简短的调查,没有对其中一种方案对物理世界的影响进行深入分析。
—
Marzio De Biasi 2015年
……以及沃尔夫拉姆的NKS(现在这本书在我的PC显示器下,有助于我的眼睛健康)……据作者(和书名)说,它的哲学含义很深。
—
Marzio De Biasi 2015年
伪随机性领域对随机性提出了有趣的哲学观点。我不能指向任何一篇论文。
—
托马斯(Thomas)
L. Valiant的《近似正确》确实涉及了IIRC的哲学方面。
—
Clement C.