WorldCat Identities

Chaitin, Gregory J.

Overview
Works: 58 works in 297 publications in 5 languages and 6,563 library holdings
Genres: Popular works 
Roles: Author, Author of introduction
Classifications: QA267,
Publication Timeline
.
Most widely held works by Gregory J Chaitin
Meta math! : the quest for omega by Gregory J Chaitin( Book )

28 editions published between 2005 and 2015 in 3 languages and held by 831 WorldCat member libraries worldwide

Explores the enigmas, paradoxes, and random qualities that exist within the field of mathematics and discusses the author's groundbreaking discovery of the Omega number, a complex representation of unknowability
Algorithmic information theory by Gregory J Chaitin( Book )

42 editions published between 1977 and 2004 in English and Undetermined and held by 700 WorldCat member libraries worldwide

The limits of mathematics : a course on information theory and limits of formal reasoning by Gregory J Chaitin( Book )

49 editions published between 1993 and 2014 in English and Japanese and held by 554 WorldCat member libraries worldwide

"This book presents the final version of Chaitin's course on the limits of mathematical reasoning. This course uses algorithmic information theory to show that mathematics has serious limitations, and features a new more didactic approach to algorithmic information theory using LISP and Mathematica software. The thesis of the book is that the incompleteness phenomenon discovered by Godel is much more widespread and serious than hitherto suspected."--Jacket
Proving Darwin : making biology mathematical by Gregory J Chaitin( Book )

6 editions published between 2012 and 2013 in English and held by 395 WorldCat member libraries worldwide

Explains how evolution works on a mathematical level, arguing that mathematical theory is an essential part of evolution while highlighting mathematical principles in the biological world
Information, randomness & incompleteness : papers on algorithmic information theory by Gregory J Chaitin( Book )

23 editions published between 1987 and 1990 in 4 languages and held by 382 WorldCat member libraries worldwide

The papers gathered in this book were published over a period of more than twenty years in widely scattered journals. They led to the discovery of randomness in arithmetic which was presented in the recently published monograph on "Algorithmic Information Theory" by the author. There the strongest possible version of Gödel's incompleteness theorem, using an information-theoretic approach based on the size of computer programs, was discussed. The present book is intended as a companion volume to the monograph and it will serve as a stimulus for work on complexity, randomness and unpredictabilit
The unknowable by Gregory J Chaitin( Book )

23 editions published between 1999 and 2001 in English and Japanese and held by 382 WorldCat member libraries worldwide

"This companion volume to Chaitin's "The Limits of Mathematics", also published by Springer, gives a historical survey of the work this century on the foundations of mathematics, in which the author was a major participant. "The Unknowable" is a readable and concrete introduction to Chaitin's ideas, and it includes a detailed explanation of the programming language used by Chaitin in both volumes. It will enable computer users to interact with the author's proofs and discover for themselves how they work. The software for "The Unknowable" can be downloaded from the author's Web site."--Jacket
Exploring randomness by Gregory J Chaitin( Book )

15 editions published between 2000 and 2002 in English and held by 299 WorldCat member libraries worldwide

This essential companion volume to CHAITIN's highly successful books The Unknowable and The Limits of Mathematics, also published by Springer, presents the technical core of his theory of program-size complexity, also known as algorithmic information theory. (The two previous volumes are more concerned with applications to meta-mathematics.) LISP is used to present the key algorithms and to enable computer users to interact with the author's proofs and discover for themselves how they work. The LISP code for this book is available at the author's Web site together with a Java applet LISP interpreter: http://www.cs.auckland.ac.nz/CDMTCS/chaitin/ait/ "No one has looked deeper and farther into the abyss of randomness and its role in mathematics than Greg Chaitin. This book tells you everything he's seen. Don't miss it." John Casti, Santa Fe Institute, Author of "Goedel: A Life of Logic."
Gödel's way : exploits into an undecidable world by Gregory J Chaitin( Book )

9 editions published between 2011 and 2012 in English and Undetermined and held by 230 WorldCat member libraries worldwide

"This accessible book gives a new detailed and elementary proof of the Gödel incompleteness theorems and then presents the Chaitin results and their relation to the da Costa-Doria results, which are given in full, but with no technicalities. Besides theory, the lively historical report, the personal stories about the main character, and the writing process of this volume make it appealing leisure reading for those interested in mathematics, logic, physics, philosophy and computer sciences"--
Thinking about Gödel and Turing : essays on complexity, 1970-2007 by Gregory J Chaitin( Book )

15 editions published between 2007 and 2008 in English and Undetermined and held by 174 WorldCat member libraries worldwide

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 Godel 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 Godel 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
Information-theoretic incompleteness by Gregory J Chaitin( Book )

11 editions published between 1992 and 1998 in English and Undetermined and held by 141 WorldCat member libraries worldwide

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 Gšdel's classroom at the University o
Randomness and complexity : from Leibniz to Chaitin by Cristian Calude( Book )

10 editions published in 2007 in English and held by 100 WorldCat member libraries worldwide

The book is a collection of papers written by a selection of eminent authors from around the world in honour of Gregory Chaitin's 60th birthday. This is a unique volume including technical contributions, philosophical papers and essays
Hasard et complexité en mathématiques by Gregory J Chaitin( Book )

2 editions published in 2009 in French and held by 76 WorldCat member libraries worldwide

Logica matematica : strutture rappresentazioni deduzioni by Vincenzo Manca( Book )

2 editions published in 2001 in Italian and held by 15 WorldCat member libraries worldwide

Information and randomness : an algorithmic perspective by Cristian Calude( Book )

6 editions published between 1994 and 2002 in English and held by 11 WorldCat member libraries worldwide

The book presents in a mathematical clear way the fundamentals of algorithmic information theory and a few selected applications. This 2nd edition presents new and important results obtained in recent years: the characterization of computable enumerable random reals, the construction of an Omega Number for which ZFC cannot determine any digits, and the first successful attempt to compute the exact values of 64 bits of a specific Omega Number. Finally, the book contains a discussion of some interesting philosophical questions related to randomness and mathematical knowledge. "Professor Calude has produced a first-rate exposition of up-to-date work in information and randomness." D.S. Bridges, Canterbury University, co-author, with Errett Bishop, of Constructive Analysis; "The second edition of this classic work is highly recommended to anyone interested in algorithmic information and randomness." G.J. Chaitin, IBM Research Division, New York, author of Conversations with a Mathematician; "This book is a must for a comprehensive introduction to algorithmic information theory and for anyone interested in its applications in the natural sciences." K. Svozil, Technical University of Vienna, author of Randomness & Undecidability in Physics
Alla ricerca di omega by Gregory J Chaitin( Book )

2 editions published in 2007 in Italian and held by 9 WorldCat member libraries worldwide

Demostrando a Darwin : la biología en clave matemática by Gregory J Chaitin( Book )

1 edition published in 2013 in Spanish and held by 7 WorldCat member libraries worldwide

Logica( Book )

1 edition published in 1991 in Italian and held by 7 WorldCat member libraries worldwide

Numeri, caso e sequenze by Roberto Magari( Book )

1 edition published in 1988 in Italian and held by 7 WorldCat member libraries worldwide

Teoria algoritmica della complessità by Gregory J Chaitin( Book )

1 edition published in 2006 in Italian and held by 6 WorldCat member libraries worldwide

How to run algorithmic information theory on a computer by Gregory J Chaitin( Book )

2 editions published in 1995 in English and held by 5 WorldCat member libraries worldwide

Abstract: "Lecture given Friday 7 April 1995 at the Santa Fe Institute, Santa Fe, New Mexico. The lecture was videotaped; this is an edited transcript."
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.50 (from 0.02 for Randomness ... to 0.98 for Alla ricer ...)

Meta math! : the quest for omega
Alternative Names
Chaitin, G. J.

Chaitin, G. J. 1947-

Chaitin, G. J. (Gregory J.)

Chaitin , Gregory

Chaitin, Gregory 1947-

Chaitin, Gregory J.

Chaitin, Gregory John

Chaitin, Gregory John 1947-

Gregory Chaitin Amerikaans wiskundige

Gregory Chaitin amerikansk datavetare och matematiker

Gregory Chaitin amerikansk informatikar og matematikar

Gregory Chaitin amerikansk informatiker og matematiker

Gregory Chaitin mathématicien américain

Gregory Chaitin US-amerikanischer Mathematiker

Хайтин, Грегори

グレゴリー・チャイティン

チャイティン, G. J

チャイティン, グレゴリー

チャイティン, グレゴリー・J

Languages
Covers
Algorithmic information theoryThe limits of mathematics : a course on information theory and limits of formal reasoningThe unknowableExploring randomnessThinking about Gödel and Turing : essays on complexity, 1970-2007Randomness and complexity : from Leibniz to ChaitinInformation and randomness : an algorithmic perspective