Questão-Máquina-de-Turing

Prévia do material em texto

A máquina de Turing é um dispositivo teórico, conhecido como máquina universal, 
concebido pelo matemático britânico Alan Turing e que foi fundamental para o 
desenvolvimento da teoria da computação, tendo em vista ter sido o marco que deu 
origem aos primeiros dispositivos computacionais. 
Considerando o texto apresentado, que aborda a implementação de uma das primeiras 
máquinas de Turing sob a ótica de sua essencialidade, analise as afirmativas a seguir e 
assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). 
 
I. ( ) A máquina de Turing foi inicialmente implementada como uma máquina 
automatizada capaz de calcular qualquer algoritmo e processar instruções. 
II. ( ) Podemos dividir a aplicabilidade da máquina de Turing em problemas 
solucionáveis e problemas não solucionáveis ou não processáveis. 
III. ( ) Para a máquina de Turing, uma das características de um algoritmo processável 
é ter uma descrição infinita e executável. 
IV. ( ) Para a máquina de Turing, uma das características de um algoritmo processável 
é ter uma sequência de passos discretos. 
 
Assinale a alternativa que apresenta a sequência correta. 
 
A resposta é: V,V,F,V