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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Chaitin, Gregory J.
Format: Buch
Sprache:Undetermined
Veröffentlicht: Cambridge, UK Cambridge University Press 2004
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Cần Thơ
LEADER 01122nam a2200205Ia 4500
001 CTU_116884
008 210402s9999 xx 000 0 und d
020 |c 32.26 
082 |a 006.31 
082 |b C435 
100 |a Chaitin, Gregory J. 
245 0 |a Algorithmic information theory 
245 0 |c Gregory J. Chaitin 
260 |a Cambridge, UK 
260 |b Cambridge University Press 
260 |c 2004 
520 |a 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." 
650 |a Machine theory,Computational complexity,LISP ( computer program language ) 
904 |i Minh 
980 |a Trung tâm Học liệu Trường Đại học Cần Thơ