×

Chaitin, Gregory John

Author ID: chaitin.gregory-j Recent zbMATH articles by "Chaitin, Gregory John"
Published as: Chaitin, G. J.; Chaitin, Gregory J.; Chaitin, Gregory; Chaitin, G.
External Links: MGP · Wikidata · dblp · GND · IdRef
Documents Indexed: 77 Publications since 1965, including 14 Books and 1 Additional arXiv Preprint
2 Further Contributions
Biographic References: 10 Publications
Co-Authors: 20 Co-Authors with 8 Joint Publications
986 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

58 Publications have been cited 985 times in 652 Documents Cited by Year
A theory of program size formally identical to information theory. Zbl 0309.68045
Chaitin, Gregory J.
209
1975
On the length of programs for computing finite binary sequences. Zbl 0158.25301
Chaitin, Gregory J.
151
1966
Algorithmic information theory. Zbl 0655.68003
Chaitin, Gregory J.
74
1987
Information, randomness and incompleteness. Papers on algorithmic information theory. Zbl 1013.00525
Chaitin, G. J.
67
1987
Algorithmic information theory. Zbl 0362.94035
Chaitin, G. J.
53
1977
On the length of programs for computing finite binary sequences: Statistical considerations. Zbl 0187.28303
Chaitin, G. J.
48
1969
The maximum entropy formalism. A conference held at the Massachusetts Institute of Technology on May 2–4, 1978. Zbl 0467.94001
41
1979
Information, randomness and incompleteness. Papers on algorithmic information theory. 2nd ed. Zbl 1015.00502
Chaitin, G. J.
39
1990
Information-theoretic characterizations of recursive infinite strings. Zbl 0328.02029
Chaitin, Gregory J.
38
1976
Incompleteness theorems for random reals. Zbl 0649.03046
Chaitin, G. J.
35
1987
Information-theoretic limitations of formal systems. Zbl 0287.68027
Chaitin, Gregory J.
30
1974
Gödel’s theorem and information. Zbl 1016.03501
Chaitin, Gregory J.
29
1982
The unknowable. Zbl 0928.03001
Chaitin, Gregory J.
17
1999
Information-theoretic computational complexity. Zbl 0282.68022
Chaitin, Gregory J.
17
1974
Responses to “Theoretical mathematics: Toward a cultural synthesis of mathematics and theoretical physics”, by A. Jaffe and F. Quinn. Zbl 0803.01014
Atiyah, Michael; Borel, Armand; Chaitin, G. J.; Friedan, Daniel; Glimm, James; Gray, Jeremy J.; Hirsch, Morris W.; MacLane, Saunders; Mandelbrot, Benoit B.; Ruelle, David; Schwarz, Albert; Uhlenbeck, Karen; Thom, René; Witten, Edward; Zeeman, Christopher
15
1994
On the simplicity and speed of programs for computing infinite sets of natural numbers. Zbl 0187.28401
Chaitin, G. J.
13
1969
The limits of mathematics. Zbl 0955.68046
Chaitin, G. J.
12
1998
Algorithmic entropy of sets. Zbl 0367.68036
Chaitin, Gregory J.
11
1976
Exploring randomness. Zbl 0963.68084
Chaitin, Gregory J.
10
2001
Information-theoretic incompleteness. Zbl 0776.68065
Chaitin, G. J.
9
1992
Randomness and complexity in pure mathematics. Zbl 0877.68068
Chaitin, G. J.
9
1994
A highly random number. Zbl 0982.68080
Becher, Verónica; Daicz, Sergio; Chaitin, Gregory
8
2001
Meta math! The quest for omega. Zbl 1334.00001
Chaitin, Gregory J.
8
2006
A note on Monte Carlo primality tests and algorithmic information theory. Zbl 0401.94008
Chaitin, Gregory J.; Schwartz, Jacob T.
7
1978
Another example of higher order randomness. Zbl 1011.68042
Becher, Verónica; Chaitin, Gregory
5
2002
Randomness in arithmetic and the decline and fall of reductionism in pure mathematics. Zbl 1023.68589
Chaitin, G. J.
5
1993
LISP program-size complexity. II. Zbl 0757.68066
Chaitin, G. J.
4
1992
Algorithmic information theory: some recollections. Zbl 1138.03036
Chaitin, Gregory
4
2007
The limits of mathematics. A course on information theory and the limits of formal reasoning. With a foreword by Cristian Calude. Zbl 0989.68055
Chaitin, Gregory J.
4
1998
Information-theoretic incompleteness. Zbl 0782.68005
Chaitin, G. J.
4
1993
Program-size complexity computes the halting problem. Zbl 1027.03512
Chaitin, G. J.; Arslanov, A.; Calude, C.
4
1995
Program size, oracles, and the jump operation. Zbl 0359.94031
Chaitin, Gregory J.
4
1977
LISP program-size complexity. Zbl 0776.68064
Chaitin, G. J.
3
1992
The Berry paradox. Zbl 0890.68076
Chaitin, G. J.
3
1995
An improvement on a theorem of E.F. Moore. Zbl 0173.01505
Chaitin, G. J.
3
1965
Thoughts on the Riemann hypothesis. Zbl 1186.11050
Chaitin, G. J.
3
2004
Proving Darwin. Making biology mathematical. Zbl 1335.92001
Chaitin, Gregory J.
3
2013
Life as evolving software. Zbl 1257.92003
Chaitin, Gregory
2
2013
What is a halting probability? Zbl 1184.68273
Calude, Cristian S.; Chaitin, G. J.
2
2010
Gödel’s way. Exploits into an undecidable world. Zbl 1230.00014
Chaitin, Gregory; da Costa, Newton; Doria, Francisco Antonio
2
2012
The halting probability Omega: irreducible complexity in pure mathematics. Zbl 1164.00002
Chaitin, Gregory
2
2007
Randomness in arithmetic and the decline and fall of reductionism in pure mathematics. Zbl 0825.68593
Chaitin, G. J.
2
1995
Conversations with a mathematician. Math, art, science and the limits of reason. A collection of his most wide-ranging and non-technical lectures and interviews. Zbl 0980.01019
Chaitin, G. J.
2
2002
The limits of mathematics. A course on information theory and limits of formal reasoning. Zbl 1024.68033
Chaitin, Gregory J.
2
2003
Speculations on biology, information and complexity. Zbl 1169.68448
Chaitin, G. J.
1
2007
The halting probability via Wang tiles. Zbl 1154.68058
Chaitin, Gregory
1
2008
LISP program-size complexity. III. Zbl 0757.68067
Chaitin, G. J.
1
1992
LISP program-size complexity. IV. Zbl 0757.68068
Chaitin, G. J.
1
1992
A new version of algorithmic information theory. Zbl 1455.68074
Chaitin, G. J.
1
1995
How much information can there be in a real number? Zbl 1152.03032
Chaitin, Gregory
1
2007
The map and the territory. Exploring the foundations of science, thought and reality. With a foreword by Sir Roger Penrose and afterword by Dagfinn Føllesdal. Zbl 1388.00015
1
2018
A note on the number of \(N\)-bit strings with maximum complexity. Zbl 0791.68082
Chaitin, G. J.
1
1993
Two philosophical applications of algorithmic information theory. Zbl 1038.68054
Chaitin, Gregory
1
2003
How real are real numbers? Zbl 1113.03007
Chaitin, Gregory
1
2006
Metaphysics, metamathematics and metabiology. Zbl 1244.68041
Chaitin, Gregory
1
2011
An invitation to algorithmic information theory. Zbl 0914.68108
Chaitin, G. J.
1
1997
Elegant Lisp programs. Zbl 0935.68007
Chaitin, Gregory J.
1
1999
On the difficulty of computations. Zbl 0184.20501
Chaitin, G. J.
1
1970
The map and the territory. Exploring the foundations of science, thought and reality. With a foreword by Sir Roger Penrose and afterword by Dagfinn Føllesdal. Zbl 1388.00015
1
2018
Proving Darwin. Making biology mathematical. Zbl 1335.92001
Chaitin, Gregory J.
3
2013
Life as evolving software. Zbl 1257.92003
Chaitin, Gregory
2
2013
Gödel’s way. Exploits into an undecidable world. Zbl 1230.00014
Chaitin, Gregory; da Costa, Newton; Doria, Francisco Antonio
2
2012
Metaphysics, metamathematics and metabiology. Zbl 1244.68041
Chaitin, Gregory
1
2011
What is a halting probability? Zbl 1184.68273
Calude, Cristian S.; Chaitin, G. J.
2
2010
The halting probability via Wang tiles. Zbl 1154.68058
Chaitin, Gregory
1
2008
Algorithmic information theory: some recollections. Zbl 1138.03036
Chaitin, Gregory
4
2007
The halting probability Omega: irreducible complexity in pure mathematics. Zbl 1164.00002
Chaitin, Gregory
2
2007
Speculations on biology, information and complexity. Zbl 1169.68448
Chaitin, G. J.
1
2007
How much information can there be in a real number? Zbl 1152.03032
Chaitin, Gregory
1
2007
Meta math! The quest for omega. Zbl 1334.00001
Chaitin, Gregory J.
8
2006
How real are real numbers? Zbl 1113.03007
Chaitin, Gregory
1
2006
Thoughts on the Riemann hypothesis. Zbl 1186.11050
Chaitin, G. J.
3
2004
The limits of mathematics. A course on information theory and limits of formal reasoning. Zbl 1024.68033
Chaitin, Gregory J.
2
2003
Two philosophical applications of algorithmic information theory. Zbl 1038.68054
Chaitin, Gregory
1
2003
Another example of higher order randomness. Zbl 1011.68042
Becher, Verónica; Chaitin, Gregory
5
2002
Conversations with a mathematician. Math, art, science and the limits of reason. A collection of his most wide-ranging and non-technical lectures and interviews. Zbl 0980.01019
Chaitin, G. J.
2
2002
Exploring randomness. Zbl 0963.68084
Chaitin, Gregory J.
10
2001
A highly random number. Zbl 0982.68080
Becher, Verónica; Daicz, Sergio; Chaitin, Gregory
8
2001
The unknowable. Zbl 0928.03001
Chaitin, Gregory J.
17
1999
Elegant Lisp programs. Zbl 0935.68007
Chaitin, Gregory J.
1
1999
The limits of mathematics. Zbl 0955.68046
Chaitin, G. J.
12
1998
The limits of mathematics. A course on information theory and the limits of formal reasoning. With a foreword by Cristian Calude. Zbl 0989.68055
Chaitin, Gregory J.
4
1998
An invitation to algorithmic information theory. Zbl 0914.68108
Chaitin, G. J.
1
1997
Program-size complexity computes the halting problem. Zbl 1027.03512
Chaitin, G. J.; Arslanov, A.; Calude, C.
4
1995
The Berry paradox. Zbl 0890.68076
Chaitin, G. J.
3
1995
Randomness in arithmetic and the decline and fall of reductionism in pure mathematics. Zbl 0825.68593
Chaitin, G. J.
2
1995
A new version of algorithmic information theory. Zbl 1455.68074
Chaitin, G. J.
1
1995
Responses to “Theoretical mathematics: Toward a cultural synthesis of mathematics and theoretical physics”, by A. Jaffe and F. Quinn. Zbl 0803.01014
Atiyah, Michael; Borel, Armand; Chaitin, G. J.; Friedan, Daniel; Glimm, James; Gray, Jeremy J.; Hirsch, Morris W.; MacLane, Saunders; Mandelbrot, Benoit B.; Ruelle, David; Schwarz, Albert; Uhlenbeck, Karen; Thom, René; Witten, Edward; Zeeman, Christopher
15
1994
Randomness and complexity in pure mathematics. Zbl 0877.68068
Chaitin, G. J.
9
1994
Randomness in arithmetic and the decline and fall of reductionism in pure mathematics. Zbl 1023.68589
Chaitin, G. J.
5
1993
Information-theoretic incompleteness. Zbl 0782.68005
Chaitin, G. J.
4
1993
A note on the number of \(N\)-bit strings with maximum complexity. Zbl 0791.68082
Chaitin, G. J.
1
1993
Information-theoretic incompleteness. Zbl 0776.68065
Chaitin, G. J.
9
1992
LISP program-size complexity. II. Zbl 0757.68066
Chaitin, G. J.
4
1992
LISP program-size complexity. Zbl 0776.68064
Chaitin, G. J.
3
1992
LISP program-size complexity. III. Zbl 0757.68067
Chaitin, G. J.
1
1992
LISP program-size complexity. IV. Zbl 0757.68068
Chaitin, G. J.
1
1992
Information, randomness and incompleteness. Papers on algorithmic information theory. 2nd ed. Zbl 1015.00502
Chaitin, G. J.
39
1990
Algorithmic information theory. Zbl 0655.68003
Chaitin, Gregory J.
74
1987
Information, randomness and incompleteness. Papers on algorithmic information theory. Zbl 1013.00525
Chaitin, G. J.
67
1987
Incompleteness theorems for random reals. Zbl 0649.03046
Chaitin, G. J.
35
1987
Gödel’s theorem and information. Zbl 1016.03501
Chaitin, Gregory J.
29
1982
The maximum entropy formalism. A conference held at the Massachusetts Institute of Technology on May 2–4, 1978. Zbl 0467.94001
41
1979
A note on Monte Carlo primality tests and algorithmic information theory. Zbl 0401.94008
Chaitin, Gregory J.; Schwartz, Jacob T.
7
1978
Algorithmic information theory. Zbl 0362.94035
Chaitin, G. J.
53
1977
Program size, oracles, and the jump operation. Zbl 0359.94031
Chaitin, Gregory J.
4
1977
Information-theoretic characterizations of recursive infinite strings. Zbl 0328.02029
Chaitin, Gregory J.
38
1976
Algorithmic entropy of sets. Zbl 0367.68036
Chaitin, Gregory J.
11
1976
A theory of program size formally identical to information theory. Zbl 0309.68045
Chaitin, Gregory J.
209
1975
Information-theoretic limitations of formal systems. Zbl 0287.68027
Chaitin, Gregory J.
30
1974
Information-theoretic computational complexity. Zbl 0282.68022
Chaitin, Gregory J.
17
1974
On the difficulty of computations. Zbl 0184.20501
Chaitin, G. J.
1
1970
On the length of programs for computing finite binary sequences: Statistical considerations. Zbl 0187.28303
Chaitin, G. J.
48
1969
On the simplicity and speed of programs for computing infinite sets of natural numbers. Zbl 0187.28401
Chaitin, G. J.
13
1969
On the length of programs for computing finite binary sequences. Zbl 0158.25301
Chaitin, Gregory J.
151
1966
An improvement on a theorem of E.F. Moore. Zbl 0173.01505
Chaitin, G. J.
3
1965
all top 5

Cited by 722 Authors

43 Calude, Cristian S.
20 Stephan, Frank
19 Nies, André Otfrid
17 Barmpalias, George
15 Chaitin, Gregory John
14 Downey, Rodney Graham
13 Miller, Joseph S.
11 Staiger, Ludwig
11 Vitányi, Paul M. B.
10 Becher, Verónica
10 Lutz, Jack H.
10 Tadaki, Kohtaro
9 Grigorieff, Serge
9 Zenil, Hector
8 Bienvenu, Laurent
8 Shen, Alexander
7 Fouché, Willem Louw
7 Greenberg, Noam
7 Lewis-Pye, Andrew E. M.
7 Li, Ming
6 Antunes, Luis
6 Figueira, Santiago
6 Hirschfeldt, Denis Roman
6 Jürgensen, Helmut
6 Svozil, Karl
5 Bauwens, Bruno
5 Burgin, Mark
5 Calude, Elena
5 Crutchfield, James P.
5 Franklin, Johanna N. Y.
5 Hutter, Marcus
5 Jain, Sanjay
5 Khoussainov, Bakhadyr M.
5 Miyabe, Kenshi
5 Souto, André
5 Teutsch, Jason
5 Yu, Liang
5 Zimand, Marius
4 Benatti, Fabio
4 Cenzer, Douglas
4 Davie, George
4 Day, Adam R.
4 Dinneen, Michael J.
4 Doria, Francisco Antonio
4 Gacs, Peter
4 Hölzl, Rupert
4 Hromkovič, Juraj
4 Kikuchi, Makoto
4 Kučera, Antonín
4 Merkle, Wolfgang
4 Porter, Christopher P.
4 Stay, Michael A.
3 Allegrini, Paolo
3 Brukner, Časlav
3 Floridi, Luciano
3 Fortnow, Lance J.
3 Galatolo, Stefano
3 Griffiths, Evan J.
3 Grigolini, Paolo
3 Hertling, Peter H.
3 Huynh, Dung T.
3 Kurahashi, Taishi
3 Lathrop, James I.
3 Lombardi, Olimpia
3 Petrosky, Tomio Yamakoshi
3 Prigogine, Ilya
3 Remmel, Jeffrey Brian
3 Rogers, Caroline
3 Rojas, Cristobal
3 Rosser, John Barkley jun.
3 Schack, Rüdiger
3 Sen, K. D.
3 Steeb, Willi-Hans
3 Stoop, Ruedi
3 Sureson, Claude
3 Taveneaux, Antoine
3 Teixeira, Andreia Sofia
3 Terwijn, Sebastiaan A.
3 Turetsky, Daniel D.
3 Vereshchagin, Nikolay K.
3 Vulpiani, Angelo
3 Wang, Yongge
3 Wu, Guohua
3 Yu, Sheng
3 Zheng, Xizhong
2 Afsar, Ozgur
2 Agüero Trejo, José Manuel
2 Angulo, Juan Carlos
2 Antolin, Juan
2 Atlan, Henri
2 Atmanspacher, Harald
2 Ay, Nihat
2 Benci, Vieri
2 Bennett, Charles Henry
2 Bertschinger, Nils
2 Bhojraj, Tejas
2 Böckenhauer, Hans-Joachim
2 Book, Ronald Vernon
2 Brodhead, Paul
2 Buhrman, Harry
...and 622 more Authors
all top 5

Cited in 157 Serials

69 Theoretical Computer Science
27 Chaos, Solitons and Fractals
22 Journal of Computer and System Sciences
20 The Journal of Symbolic Logic
18 Annals of Pure and Applied Logic
18 Information and Computation
17 Theory of Computing Systems
14 Applied Mathematics and Computation
12 International Journal of Theoretical Physics
12 Information Processing Letters
12 Synthese
10 Physica D
9 Entropy
8 The Bulletin of Symbolic Logic
7 International Journal of General Systems
7 Information Sciences
7 Journal of Mathematical Psychology
7 Journal of Complexity
7 Mathematical Structures in Computer Science
6 Physica A
6 Advances in Mathematics
6 International Journal of Foundations of Computer Science
6 Mathematical Logic Quarterly (MLQ)
6 Studies in History and Philosophy of Science. Part B. Studies in History and Philosophy of Modern Physics
5 Bulletin of Mathematical Biology
5 The Mathematical Intelligencer
5 Proceedings of the American Mathematical Society
5 Natural Computing
4 Journal of Mathematical Physics
4 Physics Letters. A
4 Journal of Philosophical Logic
4 Transactions of the American Mathematical Society
4 International Journal of Computer Mathematics
4 Archive for Mathematical Logic
4 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
4 Open Systems & Information Dynamics
4 Chaos
4 Foundations of Science
4 Quantum Information Processing
4 International Journal of Quantum Information
4 Journal of Theoretical Biology
3 Computers & Mathematics with Applications
3 Communications in Mathematical Physics
3 Journal of Statistical Physics
3 Physics Reports
3 Mathematical Systems Theory
3 Notre Dame Journal of Formal Logic
3 Advances in Applied Mathematics
3 History and Philosophy of Logic
3 Neural Computation
3 Experimental Mathematics
3 Complexity
3 Journal of Mathematical Logic
3 Journal of Statistical Mechanics: Theory and Experiment
3 Foundations of Physics
2 International Journal of Modern Physics B
2 Acta Informatica
2 Artificial Intelligence
2 General Relativity and Gravitation
2 Journal of Computational Physics
2 Fuzzy Sets and Systems
2 Journal of Soviet Mathematics
2 Kybernetika
2 Studia Logica
2 Mathematical Social Sciences
2 Statistics & Probability Letters
2 Annales de l’Institut Henri Poincaré. Nouvelle Série. Section B. Calcul des Probabilités et Statistique
2 Proceedings of the National Academy of Sciences of the United States of America
2 Journal of Logic, Language and Information
2 Journal of Mathematical Sciences (New York)
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 Physical Review Letters
2 New Mathematics and Natural Computation
2 Proceedings of the Steklov Institute of Mathematics
2 European Journal for Philosophy of Science
2 Computability
1 Modern Physics Letters B
1 International Journal of Modern Physics A
1 American Mathematical Monthly
1 Biological Cybernetics
1 Computer Physics Communications
1 Discrete Applied Mathematics
1 International Journal of Control
1 International Journal of Mathematical Education in Science and Technology
1 Israel Journal of Mathematics
1 Mathematical Biosciences
1 Psychometrika
1 Mathematics of Computation
1 Science & Education
1 Theory of Probability and its Applications
1 The Annals of Probability
1 Automatica
1 Computing
1 International Statistical Review
1 Inventiones Mathematicae
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Journal of Economic Theory
1 Journal of Mathematical Economics
1 Journal of Number Theory
...and 57 more Serials
all top 5

Cited in 42 Fields

412 Computer science (68-XX)
234 Mathematical logic and foundations (03-XX)
78 Information and communication theory, circuits (94-XX)
64 Quantum theory (81-XX)
39 Dynamical systems and ergodic theory (37-XX)
34 General and overarching topics; collections (00-XX)
34 Statistical mechanics, structure of matter (82-XX)
29 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
29 Biology and other natural sciences (92-XX)
28 Number theory (11-XX)
28 Statistics (62-XX)
26 Probability theory and stochastic processes (60-XX)
14 History and biography (01-XX)
10 Systems theory; control (93-XX)
9 Combinatorics (05-XX)
8 Numerical analysis (65-XX)
7 Measure and integration (28-XX)
7 Mechanics of particles and systems (70-XX)
7 Relativity and gravitational theory (83-XX)
7 Operations research, mathematical programming (90-XX)
5 Classical thermodynamics, heat transfer (80-XX)
4 Special functions (33-XX)
4 Differential geometry (53-XX)
3 Ordinary differential equations (34-XX)
3 General topology (54-XX)
3 Geophysics (86-XX)
2 Algebraic geometry (14-XX)
2 Group theory and generalizations (20-XX)
2 Mechanics of deformable solids (74-XX)
2 Fluid mechanics (76-XX)
1 General algebraic systems (08-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Nonassociative rings and algebras (17-XX)
1 Functions of a complex variable (30-XX)
1 Partial differential equations (35-XX)
1 Difference and functional equations (39-XX)
1 Approximations and expansions (41-XX)
1 Functional analysis (46-XX)
1 Operator theory (47-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Algebraic topology (55-XX)
1 Optics, electromagnetic theory (78-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.