Definify.com

Definition 2025

Turing_machine

Turing machine

English

Noun

Turing machine ‎(plural Turing machines)

(computing theory) An abstract computing machine introduced in 1936 by Alan Turing to give a mathematically precise definition of computability.

Related terms

Translations

abstract machine

Arabic: آلَة تورنج f
Chinese:
Mandarin: 圖靈機, 图灵机 ‎(túlíngjī), 確定型圖靈機, 确定型图灵机 ‎(quèdìngxíng túlíngjī)
Czech: Turingův stroj m
Finnish: Turingin kone (fi)
French: machine de Turing (fr) f
German: Turingmaschine (de) f
Hebrew: מכונת טיורינג f ‎(mechonát tyúring)

Hungarian: Turing-gép
Icelandic: Turing-vél f, Turing vél f
Italian: macchina di Turing f
Persian: ماشین تورینگ
Portuguese: máquina de Turing
Russian: маши́на Тью́ринга (ru) f ‎(mašína Tʹjúringa)
Serbo-Croatian: Turingov stroj m
Spanish: máquina de Turing f
Turkish: Turing makinesi

See also

functionally complete