máquina de Turing
Acepciones
Marca: Informática
Equivalente inglés: Turing machine
Definición:
Idealización matemática de un ordenador automático, similar en muchos aspectos a los ordenadores reales, diseñada por Alan Turing en 1936, que es empleada por los matemáticos para definir el concepto de computabilidad. V. autómata.
Referencias:
Sinónimo de autómata
