Software e Hardware · Avançado · Português · Técnico
máquina de Turing
Modelo teórico de computação com fita infinita, cabeça de leitura e regras de transição, que define o que pode ser calculado.
Onde usar
Aparece em aulas de teoria da computação, ao discutir computabilidade e limites como o problema da parada.
Exemplos
A máquina de Turing lê um símbolo da fita, altera-o e se move para a esquerda ou para a direita.
Todo computador moderno pode ser comparado a uma máquina de Turing em poder de cálculo.
Cuidado
Não é um aparelho real, e sim uma abstração matemática; também não deve ser confundida com o teste de Turing, sobre inteligência de máquinas.
Origem
Proposta pelo matemático britânico Alan Turing em 1936.