circagraph
Sign inSign up

The history of computer science

From counting boards and the first algorithms to deep learning: the theory, machines, languages, algorithms, systems, networks, software practice, security and AI that make up computer science, in calendar dates. Moments are tagged and colored by subfield; eras are shown as spans, and links connect ideas to what they led to. Summaries are original; each moment links to its Wikipedia articles as sources. Dates marked approximate say so.

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.

88 moments · 2700-07 BCE – 2022-11-30 CE · by @athan · @athan

Turing's "On Computable Numbers"

  • theory

Alan Turing’s 1936 paper defined an abstract machine that manipulates symbols according to a finite rule system. A universal machine could simulate other machines when given an appropriate description, separating a general computing mechanism from the particular procedure it follows. Turing used the model to establish limits on computation and answer the decision-problem question negatively. The work supplied a mathematical foundation rather than construction plans for one electronic device. Its undecidability results show that some general problems have no algorithmic solution, a limitation different from a computation merely requiring too much time. **Timeline anchor:** 1 November 1936 CE. Received May 1936; published in late 1936. **References:** [Source 1](https://en.wikipedia.org/wiki/Turing_machine), [Source 2](https://en.wikipedia.org/wiki/Alan_Turing).

Sources

Related

On other timelines

Open Turing's "On Computable Numbers" in the timeline