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

Turing machines

  • computation
  • european

Alan Turing’s 1936 paper defined a mathematical model of computation using a finite control, symbols and an unbounded tape. A universal machine could simulate another machine from its description, making programs themselves objects that computation could manipulate. Turing also proved fundamental undecidability results, showing that no general algorithm can answer certain questions about all computations. The work established limits and a conceptual foundation, rather than reporting the construction of a physical computer. It belongs to a broader convergence with Church’s independently developed formal analysis of effective calculability. **Timeline anchor:** 1 January 1936 CE. **References:** [Source 1](https://en.wikipedia.org/wiki/Turing_machine), [Source 2](https://en.wikipedia.org/wiki/Halting_problem).

Sources

Related

On other timelines

Open Turing machines in the timeline