circagraph
Sign inSign up

Type theory and functional programming: a history

From Frege's Begriffsschrift and Russell's theory of types to the lambda calculus, Curry–Howard, ML and Haskell, dependent types and proof assistants, and functional ideas in mainstream languages. Moments are tagged (type theory, logic, lambda calculus, category theory, proof assistants, languages, compilers & implementation, effects, people) and colored by their first tag; eras are shown as spans and lines trace lineages. Dates are publication or release dates unless a note says otherwise. Summaries are our own; each moment links to its Wikipedia sources.

Duration correction: Ongoing subjects previously drawn through a present/research cutoff are represented at their original starts, with no end asserted. Existing moments at those coordinates are reused; their attached cards retain the former duration’s notes, sources, tags and media. Bounded historical and coverage intervals remain durations.

82 moments · 1879 CE – 2025 CE · by @athan · @athan

Martin-Löf type theory

  • type theory
  • proof assistants

Per Martin-Löf developed intuitionistic type theory in the early 1970s as a foundation connecting constructive mathematics with computation. Dependent types express propositions and families of mathematical objects whose form can vary with values. The theory evolved through revisions, including careful treatment of universes after problems with an early unrestricted formulation. Its significance includes an interpretation of proofs as constructions and the computational behavior of those constructions. Later proof assistants and languages adopt different versions and extensions, rather than one universally identical “Martin-Löf system.” **Timeline anchor:** 1 January 1972 CE. Predicative version 1972; further versions 1979 and 1984. **References:** [Source 1](https://en.wikipedia.org/wiki/Intuitionistic_type_theory), [Source 2](https://en.wikipedia.org/wiki/Per_Martin-Löf).

Sources

Related

On other timelines

Open Martin-Löf type theory in the timeline