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.

   Gregory Chaitin
(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!
  • 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.
  • 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?
  • 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.
  • 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...
  • [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.

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.
  • 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...

See also

edit
edit
 
Wikipedia
Wikipedia has an article about: