Computability

1 page

Machines, decidability, and the limits of computation.

Article Turing Machines The model, the universal machine, and the halting problem.