- tags
- Logic
- resources
-
Stanford encyclopedia of Philosophy
First incompleteness theorem Any consistent formal system F within which a certain amount of elementary arithmetic can be carried out is incomplete; i.e., there are statements of the language of F which can neither be proved nor disproved in F.
Panu Raatikainen
This theorem was followed by several closely related theorems, such as Turing’s Halting problem