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

Alle Exemplare dieser ISBN-Ausgabe

2 Gebraucht

Von EUR 52,30

0 Neu

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.

VerlagCambridge University Press
Erscheinungsdatum1987
ISBN 10 0521343062
ISBN 13 9780521343060
EinbandTapa dura
SpracheEnglisch
Anzahl der Seiten192

Gebraucht kaufen

Zustand: Befriedigend

Ship within 24hrs. Satisfaction...

Diesen Artikel anzeigen

EUR 52,30

W�hrung umrechnen

Gratis f�r den Versand innerhalb von/der USA

Versandziele, Kosten & Dauer

In den Warenkorb

Weitere beliebte Ausgaben desselben Titels

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

Vorgestellte Ausgabe

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

Suchergebnisse f�r Algorithmic Information Theory (Cambridge Tracts in...

Beispielbild f�r diese ISBN