1. Home
  2. / Douglas Hofstadter
  3. / What is premise of Gödel's Incompleteness Theorem discussed by Hofstadter?

What is premise of Gödel's Incompleteness Theorem discussed by Hofstadter?

  • It disproves the theory of relativity

  • It's about the limitations of provability in mathematics

  • It states that all numbers are irrational

  • It proves that black holes don't exist

Answer

Gödel's Incompleteness Theorem states that no consistent system of axioms whose theorems can be listed by an "effective procedure" (essentially, a computer program) is capable of proving all truths about the natural numbers. This means that there are true statements about the natural numbers that are unprovable within any such system.
Mind-Bending Beyond Measure:
The Douglas Hofstadter Quiz

Mind-Bending Beyond Measure: The Douglas Hofstadter Quiz

Take the Douglas Hofstadter Quiz
Subscribe newsletter

Subscribe Now!

Learn something
new everyday

Playing quizzes is free! We send 1 quiz every week to your inbox