About this product

Product Identifiers

PublisherWorld Industries Scientific Publishing Co Pte LTD

ISBN-109812708952

ISBN-139789812708953

eBay Product ID (ePID)63096614

Product Key Features

Number of Pages347 Pages

Publication NameThinking about Godel and Turing : Essays on Complexity, 1970-2007

LanguageEnglish

SubjectHistory & Philosophy, Machine Theory, Chaotic Behavior in Systems, Computer Science, General, Logic

Publication Year2007

TypeTextbook

AuthorGregory. J. Chaitin

Subject AreaMathematics, Computers, Philosophy, Science

FormatHardcover

Dimensions

Item Height1 in

Item Weight30.3 Oz

Item Length10.2 in

Item Width7.3 in

Additional Product Features

Intended AudienceTrade

Dewey Edition22

IllustratedYes

Dewey Decimal510.1

SynopsisDr Gregory Chaitin, one of the world's leading mathematicians, is best known for his discovery of the remarkable number, a concrete example of irreducible complexity in pure mathematics which shows that mathematics is infinitely complex. In this volume, Chaitin discusses the evolution of these ideas, tracing them back to Leibniz and Borel as well as Gödel and Turing.This book contains 23 non-technical papers by Chaitin, his favorite tutorial and survey papers, including Chaitin's three Scientific American articles. These essays summarize a lifetime effort to use the notion of program-size complexity or algorithmic information content in order to shed further light on the fundamental work of Gödel and Turing on the limits of mathematical methods, both in logic and in computation. Chaitin argues here that his information-theoretic approach to metamathematics suggests a quasi-empirical view of mathematics that emphasizes the similarities rather than the differences between mathematics and physics. He also develops his own brand of digital philosophy, which views the entire universe as a giant computation, and speculates that perhaps everything is discrete software, everything is 0's and 1's.Chaitin's fundamental mathematical work will be of interest to philosophers concerned with the limits of knowledge and to physicists interested in the nature of complexity., Dr Gregory Chaitin, one of the world's leading mathematicians, is best known for his discovery of the remarkable Î© number, a concrete example of irreducible complexity in pure mathematics which shows that mathematics is infinitely complex. In this volume, Chaitin discusses the evolution of these ideas, tracing them back to Leibniz and Borel as well as G del and Turing.This book contains 23 non-technical papers by Chaitin, his favorite tutorial and survey papers, including Chaitin's three Scientific American articles. These essays summarize a lifetime effort to use the notion of program-size complexity or algorithmic information content in order to shed further light on the fundamental work of G del and Turing on the limits of mathematical methods, both in logic and in computation. Chaitin argues here that his information-theoretic approach to metamathematics suggests a quasi-empirical view of mathematics that emphasizes the similarities rather than the differences between mathematics and physics. He also develops his own brand of digital philosophy, which views the entire universe as a giant computation, and speculates that perhaps everything is discrete software, everything is 0's and 1's.Chaitin's fundamental mathematical work will be of interest to philosophers concerned with the limits of knowledge and to physicists interested in the nature of complexity.