CS ATLAS A map of computing

Path 01 —

From Logic to Machines

A road from Aristotle to Turing: how people wrote reasoning down as formal rules, and then discovered the limits of those rules.

6 stopsTheory
  1. 01

    Foundations & Mathematics · 350 BC

    Formal Logic

    Read this stop →
  2. 02

    Foundations & Mathematics · 1874

    Set Theory & Infinity

    Read this stop →
  3. 03
  4. 04

    Theory of Computation · 1936

    Turing Machine

    Read this stop →
  5. 05
  6. 06

    Theory of Computation · 1965

    Computational Complexity

    Read this stop →

Finished? Head back to the map and pick a neighbouring node.

Open the atlas →