Jelaskan Lihat pula dari Mesin Turing

Langton's ant, a simple two-dimensional analogue of the Turing machine.

Church-Turing thesis, which says Turing machines can perform any computation that can be performed.

Turing tarpit, any computing system or language which, like the Turing machine, is not only Turing-complete but also useless for practical computing.