A Máquina de Turing é um dispositivo teorético que manipula simbolos numa fita de acordo com uma tabela de regras.
Apesar da sua simplicidade, a Máquina de Turing pode ser adaptada para simular a lógica de qualquer algoritmo de computador e é particularmente útil para explicar as funções de um CPU.
As Máquinas de Turing ajudam os cientistas de computadores a perceber os limites da computação mecânica.
Sem comentários:
Enviar um comentário