Problemas incomputáveis não podem ser resolvidos por algoritmos com um número finito de passos. Marque V para verdadeiro e F para falso para as afirmações a respeito dessa categoria de problemas: ( ) Problemas que não podem ser resolvidos em uma máquina de Turing podem ser resolvidos via cálculo lambda. ( ) Se dois programas computam o mesmo resultado para qualquer entrada, então eles processam a mesma linguagem. ( ) Um problema que pode ser resolvido por um algoritmo computacional pode ser resolvido por uma máquina de Turing. ( ) A versão mais eficiente de um algoritmo pode ser obtida por meio de uma máquina de Turing com fita de tamanho infinito. Assinale a alternativa que apresenta a sequência correta:
Questão
Problemas incomputáveis não podem ser resolvidos por algoritmos com um número finito de passos. Marque V para verdadeiro e F para falso para as afirmações a respeito dessa categoria de problemas:
( ) Problemas que não podem ser resolvidos em uma máquina de Turing podem ser resolvidos via cálculo lambda.
( ) Se dois programas computam o mesmo resultado para qualquer entrada, então eles processam a mesma linguagem.
( ) Um problema que pode ser resolvido por um algoritmo computacional pode ser resolvido por uma máquina de Turing.
( ) A versão mais eficiente de um algoritmo pode ser obtida por meio de uma máquina de Turing com fita de tamanho infinito.
Assinale a alternativa que apresenta a sequência correta:
Alternativas
a) V - V - V - F.
b) F - F - F - V.
c) F - V - F - F.
d) V - F - F - V.
e) V - V - F - F.
A resposta desta questão está em revisão. Você ainda pode conferir o enunciado e as alternativas.