arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0701164math.HO
收藏

数学信息论:一些回忆

Algorithmic information theory: Some recollections

G. J. Chaitin

摘要:

介绍了作者的思想演变的历史,程序大小的复杂性和它的应用程序的元数学超过四十年的过程。包括对进一步工作的建议。

英文摘要:

Presents a history of the evolution of the author's ideas on program-size complexity and its applications to metamathematics over the course of more than four decades. Includes suggestions for further work.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑