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

P versus NP

  • computation
  • american

Stephen Cook’s 1971 theorem made Boolean satisfiability a complete problem for NP, a class characterized by polynomial-time verification of proposed solutions. Reductions connect its difficulty to that of every problem in the class. This gave a precise framework for studying the gap between efficiently finding a solution and efficiently checking one. Whether P equals NP remains a separate question; NP-completeness does not itself prove that efficient algorithms are impossible. The milestone helped organize mathematical complexity and practical discussions of difficult search and optimization problems. **Timeline anchor:** 1 January 1971 CE. **References:** [Source 1](https://en.wikipedia.org/wiki/P_versus_NP_problem).

Sources

On other timelines

Open P versus NP in the timeline