Gregory Chaitin
Argentinian mathematician and computer scientist
Gregory Chaitin (born 25 June 1947) is an Argentine-American mathematician, computer scientist, and author. Beginning in the late 1960s, Chaitin made contributions to algorithmic information theory and metamathematics, in particular a computer-theoretic result equivalent to Gödel's incompleteness theorem.

(2008)
Quotes
edit- ...Once you entomb mathematics in an artificial language à la Hilbert, once you set up a completely formal axiomatic system, then you can forget that it has any meaning and just look at it as a game that you play with marks on paper that enable you to deduce theorems from axioms. You can forget about the meaning of the game, the game of mathematical reasoning, it's just combinatorial play with symbols! There are certain rules, and you can study these rules and forget that they have any meaning!
- 1999 Lecture—"A Century of Controversy over the Foundations of Mathematics" at U. Massachusetts at Lowell, quoted in Conversations with a Mathematician: Math, Art, Science and the Limits of Reason. Springer. 2012. p. 15
- At first it might seem that quantum mechanics (QM), which began with Einstein's photon as the explanation for the photoelectric effect in 1905, goes further in the direction of discreteness. But the wave-particle duality discovered by de Broglie in 1925 is at the heart of QM, which means that this theory is profoundly ambiguous regarding the question of discreteness vs. continuity. QM can have its cake and eat it too, because discreteness is modeled via standing waves (eigenfunctions) in a continuous medium.
- How real are real numbers? arXiv:math/0411418v3 (2004). p. 12
- Are there mathematical propositions for which there is a considerable amount of computational evidence, evidence that is so persuasive that a physicist would regard them as experimentally verified?
- Thoughts on the Riemann hypothesis The Mathematical Intelligencer (December 2004) vol. 26, issue 1, pp. 4–7, quote on p. 4
- Why do I think that Turing's paper "On computable numbers" is so important? Well, in my opinion it's a paper on epistemology, because we only understand something if we can program it, as I will explain in more detail later. And it's a paper on physics, because what we can actually compute depends on the laws of physics in our particular universe and distinguishes it from other possible universes. And it's a paper on ontology, because it shows that some real numbers are uncomputable, which I shall argue calls into question their very existence, their mathematical and physical existence.
- "Epistemology as information theory: From Leibniz to Omega." arXiv preprint math/0506552 (2005). p. 3
- I'm interested in the computer as a new idea, a new and fundamental philosophical concept that changes mathematics, that solves old problems better and suggests new problems, that changes our way of thinking and helps us to understand things better, that gives us radically new insights...
- Meta Maths!: The Quest for Omega. Vintage Books (2006). p. 11
- [A]ccording to Weyl, complexity is essential in understanding the concept of a law of nature. If laws of nature may be arbitrarily complex, he argued, the very concept... becomes vacuous. What difference would remain... if the laws meant to explain them were as complex as the phenomena they are meant to explain?
Laws of nature must be simple.- "Doing Mathematics Differently" Inference (Feb 2016) Vol. 2, No. 1. Ref: Hermann Weyl, The Open World: Three Lectures on the Metaphysical Implications of Science (1932)
- Mathematicians are coming up with proof checkers that they use in their actual mathematical research. And these, like Lean, I think is the name of one of them ... these are actually like formal systems that have been engineered in a way that they can actually be used by working mathematicians to check the work they're doing.
- (August 27, 2024)"The Slow Death of Scientific Innovation". Theories of Everything with Curt Jaimungal, YouTube. (quote at 2:25 of 44:56 in video)
Quotes about Chaitin
edit- Problem: Name a book that combines mathematical history, philosophy, more than a whiff of theology, personal palaver, and brilliant insights, along with evidence of a Borges-like imagination, eyebrow-raising mathematical constructions, breathtaking excitement, grandiose ruminations, and some bosh.
Solution: The book under review. ...Ω leads me to turn 180 degrees away from these classical philosophical questions—discussed ad nauseam and with diminishing profit—of why mathematics is true, whether its objects and constructs have ontological validity, whether it is the only mode of inference, what its limitations are, whether it is the unique language in which theoretical physics must be formulated. If we could focus instead on mathematical pragmatics—why mathematics throughout the millennia has been useful or deleterious to society—then I believe that we might be able to illuminate an aspect of mathematics that is often ignored: mathematics as a social enterprise, for that is surely what it is.- Philip J. Davis, "Omega: Chaitin’s Demon" SIAM News, Vol. 39, No. 1, (Jan/Feb 2006) A Book Review of Meta Math!: The Quest for Omega by Gregory Chaitin (2005)
- Chaitin has never actually produced a valid proof that this Omega number is... algorithmically irreducible... Chaitin’s claim is... a rehashing of an idea... by Alan Turing, who claimed to have proved that he had defined a number that must "exist" but... cannot be computed... But... both Turing and Chaitin make the same logical error...
- James R Meyer, "Chaitin’s Constant Error" (Oct 4, 2023)
See also
editExternal links
edit- Buildable/Runnable Lisp code from Chaitin's book, The Limits of Mathematics (in C)
- Gregory Chaitin @academia.edu
- A one-page proof of Chaitin's theorem from Ron Garret
- "The Omega Man" New Scientist magazine, March 10, 2001.