Stone to Silicon

Math & science · 1931

Godel's incompleteness

Godel proves any consistent system rich enough for arithmetic has true but unprovable statements.

It ended Hilbert's hope of a complete foundation for mathematics. His technique of encoding statements as numbers inspired Turing's 1936 theory of computability.

See it in the living treeWikipedia

Arcs above join it to what it stood on, arcs below to what it led to. The bar places this stretch on the tree's whole timeline.

What it built on 2

What it led to 2