Na Teoria da Computação, a ____________ de um problema A para um problema B, é uma redução que resolve A, assumindo que B já é conhecido.
Assinale a alternativa que preenche corretamente a lacuna.
Escolha uma:
a. redução de Post
b. redução de Turing
c. redução recursiva
d. redução diagonal
e. redução polinomial
Soluções para a tarefa
Respondido por
1
a resposta é a redução de Turing.
marcoamaral10:
Correto!
Perguntas interessantes
Pedagogia,
3 meses atrás
Química,
3 meses atrás
Administração,
3 meses atrás
Matemática,
4 meses atrás
Matemática,
4 meses atrás
Química,
9 meses atrás
Geografia,
9 meses atrás
Matemática,
9 meses atrás