HUDU

Algorithmic Information Theory

Jetzt
€ 59,49
Bisher € 60,49
 
kartoniert
Lieferbar innert 2 Wochen
Oktober 2004

Beschreibung

Beschreibung

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

Inhaltsverzeichnis

Foreword; Preface; Figures; 1. Introduction; Part I. Formalisms for Computation: Register Machines, Exponential Diophantine Equations, and Pure LISP: 2. The arithmetization of register machines; 3. A version of Pure LISP; 4. The LISP interpreter EVAL; Part II. Program Size, Halting Probabilities, Randomness, and Metamathematics: 5. Conceptual development; 6. Program size; 7. Randomness; 8. Incompleteness; 9. Conclusion; Bibliography.

Pressestimmen

"If you're interested in computability theory and computational complexity, Algorithmic Information Theory belongs on your bookshelf." AI Expert
EAN: 9780521616041
ISBN: 0521616042
Untertitel: 'Cambridge Tracts in Theoretica'. Paperback. Sprache: Englisch.
Verlag: CAMBRIDGE UNIV PR
Erscheinungsdatum: Oktober 2004
Seitenanzahl: 192 Seiten
Format: kartoniert
Es gibt zu diesem Artikel noch keine Bewertungen.Kundenbewertung schreiben