Algorithmic information theory

The inventor of algorithmic information theory, presents in this book the strongest possible version of Godel's incompleteness theorem, using an information theoretic approach based on the size of computer programs." This slim but highly original (and frequently lively) monograph brings to...

全面介紹

Đã lưu trong:
書目詳細資料
主要作者: Chaitin, Gregory J.
格式: 圖書
語言:Undetermined
出版: Cambridge, UK Cambridge University Press 2004
主題:
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Cần Thơ
實物特徵
總結:The inventor of algorithmic information theory, presents in this book the strongest possible version of Godel's incompleteness theorem, using an information theoretic approach based on the size of computer programs." This slim but highly original (and frequently lively) monograph brings to mind the (related) work of Godel and of Turing; it is methodologically/stylistically idiosyncratic, and addressed to the clarification of some deeply fundamental issues"the nature of randomness and the limitations of the axiomatic method."