Question

Considerando seu conhecimento sobre a redução de Turing, analise as afirmativas a seguir.


I. A redução de Turing é uma função computável por uma máquina de Turing com um oráculo para B.


II. A redução de Turing pode ser aplicada tanto para problemas de decisão quanto para problemas de função.


III. A redução de Turing é uma função computável por uma máquina de Turing não-determinística.


Neste contexto, é correto o que se afirma em:

Escolha uma:

a.


II, apenas.

b.


I e II, apenas. <-------- CORRETO

c.


III, apenas.

d.


II e III, apenas.

e.


I, II e III.

Answer 1

Resposta:

Corrigido pelo AVA

Explicação: