next up previous contents
Next: The Halting Problem Up: Turing Machines Previous: Definitions

Examples

See examples in Turing's World, e.g., machines that compute simple arithmetic functions, ``busy beaver" candidates, etc.



Selmer Bringsjord
1999-04-19