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

Shor's algorithm

  • algorithms

Peter Shor presented a quantum algorithm in 1994 that could factor integers efficiently on a suitable quantum computer. The approach connects factoring to finding a mathematical period and uses quantum computation to obtain information about that period. Its significance for cryptography is conditional: a sufficiently capable, error-corrected implementation would threaten systems whose security depends on related number-theoretic difficulty, including RSA. The publication itself did not supply such a machine or demonstrate the breaking of practical keys. It changed the theoretical relationship between quantum computing and an important classical computational problem. **Timeline anchor:** 1 January 1994 CE. **References:** [Source 1](https://en.wikipedia.org/wiki/Shor%27s_algorithm).

Sources

Related

On other timelines

Open Shor's algorithm in the timeline