circagraph
Sign inSign up

The history of mathematics

From the Ishango bone to formalized proofs: arithmetic, geometry, algebra, analysis, probability, logic and topology across Babylonian, Egyptian, Greek, Indian, Chinese, Islamic and European mathematics and beyond. Moments are tagged by area (and colored by it) and by civilization; eras are shown as spans. Ancient dates are approximate and say so. Summaries are our own; each moment links to its Wikipedia articles.

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.

100 moments · 20000 BCE – 2020 CE · by @athan · @athan

Church's lambda calculus and the Entscheidungsproblem

  • logic
  • american

Alonzo Church’s 1930s work used the lambda calculus to formalize effective calculation through abstraction, application and substitution. In 1936 he established a negative solution to the decision problem for first-order logic. The result helped show that some requests for a universal mechanical decision procedure are mathematically impossible. It belongs to the same foundational transformation as Turing’s independent machine-based analysis, although the models look very different. Lambda calculus also became influential in programming-language theory, a later application distinct from its original role in logic and foundations. **Timeline anchor:** 1 January 1936 CE. **References:** [Source 1](https://en.wikipedia.org/wiki/Lambda_calculus), [Source 2](https://en.wikipedia.org/wiki/Entscheidungsproblem).

Sources

Related

On other timelines

Open Church's lambda calculus and the Entscheidungsproblem in the timeline