abstrakcyjne urządzenie wymyślone dla potrzeb matematyki, ułatwiające zrozumienie idei i sposobu działania algorytmu do wyznaczania pewnych funkcji o argumentach i wartościach naturalnych; przedstawiana jako głowica czytająco-zapisująca z taśmy obustronnie nieskończonej, podzielonej na klatki z zapisanymi w nich symbolami 0 lub 1; w zależności od symbolu w aktualnie obserwowanej klatce wykonywana jest odpowiednia instrukcja.
- maszyna Turinga, ( Turing machine )
- test Turinga, ( Turing test )
- Turing, A., matematyk angielski,...