A essência de um problema de ____________ é dada pela seguinte ideia: dado um programa P para uma máquina universal M, decidir se a função computada é total (ou seja, se a correspondente computação é finita).
Assinale a alternativa que preenche corretamente a lacuna.
Escolha uma:
a. Busca Incorreto
b. Decisão
c. Recursão
d. Otimização
e. Computação
Soluções para a tarefa
Respondido por
2
A lacuna do trecho deve ser corretamente preenchida com problema de: b. Decisão .
A essência de um problema de decisão é desenvolvida considerando um programa P para uma máquina universal M, possibilitando a decisão de totalidade da computação da função. Isto é, se a correspondente computada tem valor finito.
Na computação, um problema de decisão corresponde a um elemento de um sistema formal que irá apresentar resolução sim ou não. Deve ser breve e conciso e possibilitar a construção de um algoritmo assertivo.
Bons estudos!
Perguntas interessantes