Cantitate/Preț
Produs
Total produse
Vezi coșul
Algorithmic Information Theory de Gregory J. Chaitin

Algorithmic Information Theory

Autor Gregory J. Chaitin Editat de C.J. van Rijsbergen, Samson Abramsky
en Limba Engleză Paperback – 20 oct 2004
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.
Citește tot Restrânge

Preț: 37192 lei

Preț vechi: 46489 lei
-20%

Puncte Express: 558

Carte tipărită la comandă

Livrare economică 20 iulie-03 august

Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit de la 40000 lei Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.
 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9780521616041
ISBN-10: 0521616042
Pagini: 192
Dimensiuni: 189 x 246 x 11 mm
Greutate: 0.38 kg
Ediția:Paperback.
Editura: Cambridge University Press
Locul publicării:Cambridge, United Kingdom

Cuprins

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.

Descriere

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