Question

Descreva a importância da maquina de Turing:

Answer 1

É um dispositivo teórico conhecido como uma maquina universal, que foi concebido pelo matemático britânico Alan Turing, muitos anos antes de existirem os modernos computadores digitais. Num sentido preciso, é um modelo abstrato de um computador, que restringe-se apenas aos aspectos logicos de seu funcionamento, e não a sua implementação física. Numa maquina de Turing pode-se modelar qualquer computador digital.
Espero ter ajudado

Answer 2

Resposta:

Explicação:

A máquina de Turing é importante devido ao fato que seu funcionamento é até hoje utilizado como modelo para definir se é algo é ou não computável (também chamado de Turing compreensível). A máquina de Turing é um modelo abstrato de máquina que recebe uma entrada e ao final da computação devolve uma saida correspondente, sendo base para os algoritmos atuais e provavelmente para os futuros.