Back to Search

Information-Theoretic Incompleteness

AUTHOR Chaitin, Gregory J.
PUBLISHER World Scientific Publishing Company (08/01/1992)
PRODUCT TYPE Paperback (Paperback)

Description
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.
Show More
Product Format
Product Details
ISBN-13: 9789810236953
ISBN-10: 9810236956
Binding: Paperback or Softback (Trade Paperback (Us))
Content Language: English
More Product Details
Page Count: 238
Carton Quantity: 40
Product Dimensions: 5.90 x 0.50 x 8.60 inches
Weight: 0.75 pound(s)
Feature Codes: Bibliography, Table of Contents
Country of Origin: SG
Subject Information
BISAC Categories
Computers | Computer Science
Computers | Logic Design
Dewey Decimal: 004
Descriptions, Reviews, Etc.
publisher marketing
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.
Show More
List Price $56.00
Your Price  $55.44
Paperback