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

Hamming codes

  • theory

Richard Hamming’s 1950 publication described error-detecting and error-correcting codes that add redundant bits to a message. Suitable parity checks allow certain transmission or storage errors to be located and corrected rather than merely noticed. The essential insight is that carefully chosen redundancy can make imperfect components and channels more reliable. The number and pattern of errors a code can handle depend on its design; a basic Hamming code is not a universal repair mechanism for arbitrary corruption. Coding theory became central to memory systems, communication and data storage. **Timeline anchor:** 1 January 1950 CE. **References:** [Source 1](https://en.wikipedia.org/wiki/Hamming_code).

Sources

Open Hamming codes in the timeline