Question

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

Answer 1

a resposta é a redução de Turing.