The Turing Machine
Before we can talk about fast or slow algorithms, we need to agree on what computation even means — and that meaning comes from a deceptively simple thought experiment invented in 1936.
Before we can talk about fast or slow algorithms, we need to agree on what computation even means — and that meaning comes from a deceptively simple thought experiment invented in 1936.