Skip to content
◈ALB Atlas

Kurt Gödel Dead

Kurt Gödel
KindPerson
Born1906
Died1978
StatusDead
Fieldtheory

His 1931 incompleteness theorems bounded what formal systems — and thus programs — can prove.

Proved the incompleteness theorems (1931) — any consistent formal system containing arithmetic has true statements it cannot prove. Mathematics cannot mechanize itself completely.\n\nTuring's halting problem is the computational restatement; every theory of what programs can do starts where Gödel stopped.