Gregory J. Chaitin

Follow

Generating author description...

All published works
Action Title Year Authors
+ An Experiment in Autobiography 2020 Gregory J. Chaitin
+ Alla ricerca di Omega by Gregory Chaitin Mathematics 2017 Gregory J. Chaitin
+ How Much Information Can There Be in a Real Number? 2012 Gregory J. Chaitin
+ Goedel's Way: Exploits into an undecidable world 2011 Gregory J. Chaitin
Francisco Antônio Dória
Newton C. A. da Costa
+ PDF Chat How real are real numbers? 2011 Gregory J. Chaitin
+ Leibniz, Complexity and Incompleteness 2009 Gregory J. Chaitin
+ Irreducible Complexity in Pure Mathematics 2008 Gregory J. Chaitin
+ Randomness & complexity in pure mathematics 2008 Gregory J. Chaitin
+ PDF Chat Algorithmic Information Theory: Some Recollections 2007 Gregory J. Chaitin
+ On the intelligibility of the universe and the notions of simplicity, complexity and irreducibility 2007 Gregory J. Chaitin
+ HOW MUCH INFORMATION CAN THERE BE IN A REAL NUMBER? 2007 Gregory J. Chaitin
+ An Algebraic Characterization of the Halting Probability 2007 Gregory J. Chaitin
+ Algorithmic information theory: Some recollections 2007 Gregory J. Chaitin
+ PDF Chat The Halting Probability Omega: Irreducible Complexity in Pure Mathematics 2006 Gregory J. Chaitin
+ HOW REAL ARE REAL NUMBERS? 2006 Gregory J. Chaitin
+ The Omega Number: Irreducible Complexity in Pure Math 2006 Gregory J. Chaitin
+ The Halting Probability Omega: Irreducible Complexity in Pure Mathematics 2006 Gregory J. Chaitin
+ Epistemology as Information Theory: From Leibniz to Omega 2005 Gregory J. Chaitin
+ PDF Chat On the intelligibility of the universe and the notions of simplicity, complexity, and irreducibility 2004 Gregory J. Chaitin
+ PDF Chat Thoughts on the riemann hypothesis 2004 Gregory J. Chaitin
+ Leibniz, Randomness and the Halting Probability 2004 Gregory J. Chaitin
+ How real are real numbers? 2004 Gregory J. Chaitin
+ Irreducible Complexity in Pure Mathematics 2004 Gregory J. Chaitin
+ Meta Math! The Quest for Omega 2004 Gregory J. Chaitin
+ From Philosophy to Program Size 2003 Gregory J. Chaitin
+ Leibniz, Information, Math and Physics 2003 Gregory J. Chaitin
+ Ordenadores, paradojas y fundamentosmatemáticas Grandes pensadores del siglo XX han demostrado que la incompletitud y la aleatoriedad medran incluso en el mundo austero de la matemática 2003 Gregory J. Chaitin
+ Thoughts on the Riemann hypothesis 2003 Gregory J. Chaitin
+ Randomness in Arithmetic and the Decline and Fall of Reductionism in Pure Mathematics 2003 Gregory J. Chaitin
+ The LIMITS of MATHEMATICS 2003 Gregory J. Chaitin
+ Two philosophical applications of algorithmic information theory 2003 Gregory J. Chaitin
+ Paradoxes of randomness and the limitations of mathematical reasoning 2002 Gregory J. Chaitin
+ Foundations of Mathematics 2002 Gregory J. Chaitin
+ Computers, Paradoxes and the Foundations of Mathematics 2002 Gregory J. Chaitin
+ Interview by Jorge Pontual —Sensual Mathematics 2002 Gregory J. Chaitin
+ Foundations of Mathematics 2002 Gregory J. Chaitin
+ On the intelligibility of the universe and the notions of simplicity, complexity and irreducibility 2002 Gregory J. Chaitin
+ A Highly Random Number 2001 Verónica Becher
Sergio Daicz
Gregory J. Chaitin
+ The connection between program-size complexity and algorithmic probability: H(x)=-log2P(x)+O(1). Occam’s razor: there are few minimum-size programs 2001 Gregory J. Chaitin
+ Proof that Solovay randomness is equivalent to Martin-Löf randomness 2001 Gregory J. Chaitin
+ Historical introduction — A century of controversy over the foundations of mathematics 2001 Gregory J. Chaitin
+ The basic result on relative complexity:H(y∣x)=H(x,y)-H(x)+O(1) 2001 Gregory J. Chaitin
+ Paradoxes of Randomness 2001 Gregory J. Chaitin
+ PDF Chat A century of controversy over the foundations of mathematics 2000 Gregory J. Chaitin
+ A Century of Controvery Over the Foundations of Mathematics II 2000 Gregory J. Chaitin
+ PDF Chat Randomness everywhere 1999 Cristian S. Calude
Gregory J. Chaitin
+ The Limits of Mathematics -- A course on information theory and the limits of formal reasoning 1997 Gregory J. Chaitin
+ PDF Chat The Limits of Mathematics 1996 Gregory J. Chaitin
+ PDF Chat A new version of algorithmic information theory 1996 Gregory J. Chaitin
+ An Invitation to Algorithmic Information Theory 1996 Gregory J. Chaitin
+ The Limits of Mathematics 1995 Gregory J. Chaitin
+ The limits of mathematics course outline and software 1995 Gregory J. Chaitin
+ The Limits of Mathematics---Tutorial Version 1995 Gregory J. Chaitin
+ How to Run Algorithmic Information Theory on a Computer 1995 Gregory J. Chaitin
+ A New Version of Algorithmic Information Theory 1995 Gregory J. Chaitin
+ The Limits of Mathematics 1995 Gregory J. Chaitin
+ The Limits of Mathematics (in C) 1994 Gregory J. Chaitin
+ The Limits of Mathematics---Fourth Version 1994 Gregory J. Chaitin
+ The Limits of Mathematics---Extended Abstract 1994 Gregory J. Chaitin
+ The Limits of Mathematics---Alternative Version 1994 Gregory J. Chaitin
+ The Limits of Mathematics---The Book 1994 Gregory J. Chaitin
+ The Limits of Mathematics---Third Version 1994 Gregory J. Chaitin
+ Responses to ``Theoretical Mathematics: Toward a cultural synthesis of mathematics and theoretical physics'', by A. Jaffe and F. Quinn 1994 Michael Atiyah
Armand Borel
Gregory J. Chaitin
Daniel Friedan
James Glimm
Jeremy Gray
Morris W. Hirsch
S. MacLane
Benoît B. Mandelbrot
David Ruelle
+ The Limits of Mathematics (in C) 1994 Gregory J. Chaitin
+ Exhibiting Randomness in Arithmetic using Mathematica and C 1993 Gregory J. Chaitin
+ Randomness in Arithmetic and The Decline and Fall of Reductionism in Pure Mathematics 1993 Gregory J. Chaitin
+ The Limits of Mathematics---Course Outline and Software 1993 Gregory J. Chaitin
+ A RANDOM WALK IN ARITHMETIC 1992 Gregory J. Chaitin
+ COMPLEXITY AND RANDOMNESS IN MATHEMATICS 1992 Gregory J. Chaitin
+ Un Passeig aleatori a l'aritmètica 1990 Gregory J. Chaitin
+ Information, Randomness & Incompleteness: Papers on Algorithmic Information Theory 1987 Gregory J. Chaitin
+ RANDOMNESS AND GÖDEL'S THEOREM 1987 Gregory J. Chaitin
+ AN ALGEBRAIC EQUATION FOR THE HALTING PROBABILITY 1987 Gregory J. Chaitin
+ GÖDEL'S THEOREM AND INFORMATION 1987 Gregory J. Chaitin
+ PDF Chat Information-Theoretic Limitations of Formal Systems 1974 Gregory J. Chaitin
+ Some philosophical implications of information-theoretic computational complexity 1973 Gregory J. Chaitin
+ On the difficulty of computations 1970 Gregory J. Chaitin
+ PDF Chat On the Simplicity and Speed of Programs for Computing Infinite Sets of Natural Numbers 1969 Gregory J. Chaitin
Common Coauthors
Commonly Cited References
Action Title Year Authors # of times referenced
+ The berry paradox 2008 G. J. Chaitin
4
+ Randomness & complexity in pure mathematics 2008 Gregory J. Chaitin
3
+ PDF Chat Information-Theoretic Limitations of Formal Systems 1974 Gregory J. Chaitin
3
+ From Philosophy to Program Size 2003 Gregory J. Chaitin
3
+ The problems of mathematics 1987 Ian Stewart
3
+ On the difficulty of computations 1970 Gregory J. Chaitin
3
+ A variant of the Kolmogorov concept of complexity 1969 D.W. Loveland
2
+ Exhibiting Randomness in Arithmetic using Mathematica and C 1993 Gregory J. Chaitin
2
+ An Introduction to the Theory of Numbers. By G. H. Hardy and E. M. Wright. 2nd edition. Pp. xvi, 407 25s. 1945. (Oxford) 1946 T. A. A. B.
2
+ Logical basis for information theory and probability theory 1968 A. N. Kolmogorov
2
+ PDF Chat Leçons sur la théorie des fonctions 1898 Emile Borel
2
+ On the existence of a new family of Diophantine equations for Ω 2002 Toby Ord
Tien D. Kieu
2
+ Hilbert's Tenth Problem is Unsolvable 1973 Martin Davis
2
+ The Limits of Mathematics---Extended Abstract 1994 Gregory J. Chaitin
2
+ HOW REAL ARE REAL NUMBERS? 2006 Gregory J. Chaitin
2
+ Epistemology as Information Theory: From Leibniz to Omega 2005 Gregory J. Chaitin
2
+ An Introduction to the Theory of Numbers. 1961 W. J. LeVeque
Ivan Niven
Herbert S. Zuckerman
1
+ The definition of random sequences 1966 Per Martin-Löf
1
+ PDF Chat The Halting Probability Omega: Irreducible Complexity in Pure Mathematics 2006 Gregory J. Chaitin
1
+ On minimal-program complexity measures 1969 Donald W. Loveland
1
+ What is Cantor's continuum problem? 1984 Kurt Gödel
1
+ Number; the Language of Science. 1930 Tobias Dantzig
1
+ Mathematics by Experiment and Experimentation in 2005 Jeffrey Shallit
Jonathan M. Borwein
David C. Bailey
Alison Peters
Roland Girgensohn
1
+ PDF Chat A new version of algorithmic information theory 1996 Gregory J. Chaitin
1
+ Heuristic Reasoning in the Theory of Numbers 1959 Georg Pólya
1
+ PDF Chat Mathematics Today: Twelve Informal Essays. 1979 F. McConnell
Lynn Arthur Steen
1
+ Mathematics and Logic 1946 Hermann Weyl
1
+ A New Measure of the Difficulty of Problems 2006 Cristian S. Calude
Elena Calude
Michael J. Dinneen
1
+ Degrees of Unsolvability. (AM-55) 1964 Gerald E. Sacks
1
+ The Random Walks of George Pólya 2000 Gerald L. Alexanderson
1
+ Mathematical Logic 1967 Stephen C Kleene
1
+ The Limits of Mathematics 1995 Gregory J. Chaitin
1
+ PDF Chat A MINIMAL MODEL FOR QUANTUM GRAVITY 2005 Paola Zizzi
1
+ On Formally Undecidable Propositions of Principia Mathematica and Related Systems I 1930 Kurt Gödel
1
+ Mathematical Sieves 1958 David Hawkins
1
+ Applications of recursive function theory to number theory 1962 Martin Davis
1
+ PDF Chat The Holographic Principle 2001 Gerard ’t Hooft
1
+ The Penguin Dictionary of Curious and Interesting Numbers 1986 David Wells
1
+ An Introduction to the Theory of Groups 1965 Joseph Rotman
1
+ Foundations of the Theory of Probability 1951 B. C. Brookes
A. N. Kolmogorov
1
+ Theories of Probability: An Examination of Foundations 1973 Terrence L. Fine
1
+ Mathematics by experiment: plausible reasoning in the 21st century 2005 Jonathan M. Borwein
1
+ Accelerating Observers, Area and Entropy 2005 Jarmo Mäkelä
1
+ On the intelligibility of the universe and the notions of simplicity, complexity and irreducibility 2007 Gregory J. Chaitin
1
+ Gödel's Proof 1958 Ernest Nagel
James R. Newman
1
+ PDF Chat On the Simplicity and Speed of Programs for Computing Infinite Sets of Natural Numbers 1969 Gregory J. Chaitin
1
+ Elementary Methods in Analytic Number Theory. 1967 L. Carlitz
А. О. Гелъфонд
Yu. V. Linnik
L. J. Mordell
1
+ An Introduction to Mathematical Logic 2005 Elliott Mendelson
1
+ PDF Chat “Theoretical mathematics”: toward a cultural synthesis of mathematics and theoretical physics 1993 Arthur Jaffe
Frank Quinn
1
+ THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS 1970 Alexander K. Zvonkin
Leonid A. Levin
1