First page Back Continue Last page Overview Graphics
Summary
Turing machines are the basis of computer theory
Any function that can be computed by a Turing machine in computable
Some problems are not computable
Some problems are infeasible
Problems with representation of numbers in computers