Subscriber login


Forgot your password?

Library card login

Other

incompleteness theorem

(also Gödel's incompleteness theorem)
Definition of incompleteness theorem

noun

Logic
  • the theorem that in any sufficiently powerful, logically consistent formulation of logic or mathematics there must be true formulas which are neither provable nor disprovable. The theorem entails the corollary that the consistency of a logical system cannot be proved within that system.

incompleteness theorem in other Oxford dictionaries

Definition of incompleteness theorem in the US English dictionary