Bücher versandkostenfrei*100 Tage RückgaberechtAbholung in der Wunschfiliale
Ihr 18% Rabatt11 auf ausgewählte Eurographics Puzzles mit dem Code PUZZLE18
Jetzt einlösen
mehr erfahren
product
cover

Information-Theoretic Incompleteness

700 Lesepunkte
Taschenbuch
69,99 €inkl. Mwst.
Zustellung: Mo, 17.03. - Sa, 22.03.
Versand in 3-4 Wochen
Versandkostenfrei
Empfehlen
In this mathematical autobiography, Gregory Chaitin presents a technical survey of his work and a nontechnical discussion of its significance. The volume is an essential companion to the earlier collection of Chaitin's papers Information, Randomness and Incompleteness, also published by World Scientific.The technical survey contains many new results, including a detailed discussion of LISP program size and new versions of Chaitin's most fundamental information-theoretic incompleteness theorems. The nontechnical part includes the lecture given by Chaitin in Gsdel's classroom at the University of Vienna, a transcript of a BBC TV interview, and articles from New Scientist, La Recherche, and the Mathematical Intelligencer.

Inhaltsverzeichnis

Part 1 Technical survey: Turing machines; blank-endmarker programs; LISP program-size complexity. Part 2 Non-technical discussions: a random walk in arithmetic; number and randomness; randomness in arithmetic. Part 3 The challenge for the future: complexity and biology. (Part Contents)

Produktdetails

Erscheinungsdatum
01. August 1992
Sprache
englisch
Seitenanzahl
238
Autor/Autorin
Gregory J Chaitin
Produktart
kartoniert
Gewicht
340 g
Größe (L/B/H)
218/150/13 mm
ISBN
9789810236953

Pressestimmen

"Chaitin has produced very deep results, with tremendous impact on mathematics, computer technology and philosopy (and, in particular, on GIT). His new book is another piece of jewellery in his (already) large gallery." Cristian Calude Bulletin (EATCS) "The book under review is an extraordinary mathematical monograph." M I Dekhtyar Mathematical Reviews "... the reviewer found the book most stimulating and highly recommends it." A A Mullin Mathematics Abstracts

Bewertungen

0 Bewertungen

Es wurden noch keine Bewertungen abgegeben. Schreiben Sie die erste Bewertung zu "Information-Theoretic Incompleteness" und helfen Sie damit anderen bei der Kaufentscheidung.