Realizability (Kleene 1945)

Layer 0 — Mathematicsin the proof-theory subtree

Kleene 1945: assigns natural-number realizers to intuitionistic-arithmetic proofs; bridges constructive proof with computable function; precursor to Curry-Howard correspondence.

Related concepts

Explore Realizability (Kleene 1945) on the interactive knowledge graph →