WorldCat Identities

Chaitin, G. J.

Overview
Works: 33 works in 40 publications in 2 languages and 44 library holdings
Roles: Author
Classifications: QA267, 511.3
Publication Timeline
.
Most widely held works by G. J Chaitin
Information, randomness & incompleteness : papers on algorithmic information theory by G.J Chaitin( Book )

7 editions published between 1987 and 1990 in 3 languages and held by 11 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
A theory of program size formally identical to information theory by G. J Chaitin( Book )

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

Randomness and Godel's theorem by Thomas J. Watson IBM Research Center( Book )

1 edition published in 1985 in English and held by 2 WorldCat member libraries worldwide

Information theoretic computational complexity by G. J Chaitin( Book )

in English and held by 1 WorldCat member library worldwide

Program size, oracles, and the jump operation by G. J Chaitin( Book )

1 edition published in 1976 in English and held by 1 WorldCat member library worldwide

The limits of mathematics (extended abstract) by Thomas J. Watson IBM Research Center( Book )

1 edition published in 1994 in English and held by 1 WorldCat member library worldwide

Number and randomness by G. J Chaitin( Book )

1 edition published in 1991 in English and held by 1 WorldCat member library worldwide

Computing the busy beaver function by G. J Chaitin( Book )

1 edition published in 1984 in English and held by 1 WorldCat member library worldwide

Randomness in arithmetic and the decline and fall of reductionism in pure mathematics by G. J Chaitin( Book )

1 edition published in 1992 in English and held by 1 WorldCat member library worldwide

Register allocation and spilling via coloring by G. J Chaitin( Book )

1 edition published in 1981 in English and held by 1 WorldCat member library worldwide

On the number of n-bit strings with maximum complexity by Thomas J. Watson IBM Research Center( Book )

1 edition published in 1993 in English and held by 1 WorldCat member library worldwide

Algorithmic entropy of sets by G. J Chaitin( Book )

1 edition published in 1976 in English and held by 1 WorldCat member library worldwide

Random reals & exponential diophantine equations by G. J Chaitin( Book )

1 edition published in 1986 in English and held by 1 WorldCat member library worldwide

A computer gallery of mathematical physics: a course outline by G. J Chaitin( Book )

1 edition published in 1985 in English and held by 1 WorldCat member library worldwide

Incompleteness theorems for random reals by G. J Chaitin( Book )

1 edition published in 1986 in English and held by 1 WorldCat member library worldwide

An APL2 gallery of mathematical physics : a course outline by G. J Chaitin( Book )

1 edition published in 1985 in English and held by 1 WorldCat member library worldwide

LISP program-size complexity II by G. J Chaitin( Book )

1 edition published in 1992 in English and held by 1 WorldCat member library worldwide

Toward a mathematical definition of "LIFE"II by Thomas J. Watson IBM Research Center( Book )

1 edition published in 1977 in English and held by 1 WorldCat member library worldwide

Program size, oracles, and the jump operation by Thomas J. Watson IBM Research Center( Book )

1 edition published in 1976 in English and held by 1 WorldCat member library worldwide

Number and randomness by Thomas J. Watson IBM Research Center( Book )

1 edition published in 1991 in English and held by 1 WorldCat member library worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.81 (from 0.67 for Informatio ... to 0.94 for Random rea ...)

Languages