Question

Considere o problema a seguir, sendo ele um dos mais importantes problemas não solucionáveis:

“Dada uma máquina universal M qualquer e uma palavra w qualquer sobre o alfabeto de entrada, existe um algoritmo que verifica se M para, aceitando ou rejeitando, ao processar a entrada w?”

Assinale a alternativa que apresenta corretamente o problema mencionado.

Escolha uma:
a. Problema de linguagem

b. Problema de busca

c. Problema de otimização linear

d. Problema de Turing

e. Problema da parada

Answer 1

Resposta:

E - Problema da parada

Explicação:

Corrigido pelo AVA.

Answer 2

Resposta:

Problema da parada - Correto

Explicação:

Corrigido pelo AVA