Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science, Series Number 1) - Hardcover

Chaitin, Gregory. J.

 
9780521343060: Algorithmic Information Theory (Cambridge Tracts in Theoretical Computer Science, Series Number 1)
Hardcover
ISBN 10: 0521343062 ISBN 13: 9780521343060
Verlag: Cambridge University Press, 1987

Inhaltsangabe

Expounds Gödel's incompleteness theorey using an information theoretic approach based on the size of computer programs.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Críticas

"If you're interested in computability theory and computational complexity, Algorithmic Information Theory belongs on your bookshelf." AI Expert

Reseña del editor

Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Gödel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Cambridge University Press
Erscheinungsdatum
1987
Sprache
Englisch
ISBN 10 
0521343062
ISBN 13 
9780521343060
Einband
Tapa dura
Anzahl der Seiten
192
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Avery
https://www.avery.fr/

chemin des peupliers 27
Dardilly
Frankreich

Weitere beliebte Ausgaben desselben Titels

9780521616041: Algorithmic Information Theory: 1 (Cambridge Tracts in Theoretical Computer Science, Series Number 1)

Vorgestellte Ausgabe

ISBN 10:  0521616042 ISBN 13:  9780521616041
Verlag: Cambridge University Press, 2008
Softcover