6. Uma redução é um processo de conversão de um problema em outro problema resolvido de tal forma que a solução do segundo problema possa ser usada...

6. Uma redução é um processo de conversão de um problema em outro problema resolvido de tal forma que a solução do segundo problema possa ser usada para resolver o primeiro problema. Em particular, a redutibilidade pode ser usada para demonstrar que problemas são indecidíveis ou decidíveis. Nesse contexto, avalie as seguintes afirmativas:

I. A Redutibilidade não diz nada em resolver os problemas A ou B sozinhos, mas somente sobre a resolução de A na presença de um método para resolver B.
II. Reduções apresentam um importante papel em classificar os problemas em decidíveis ou indecidíveis.
III. Se A é redutível a B e B é um problema indecidível, então A é um problema decidível.

Quais as afirmativas verdadeiras?

I. A Redutibilidade não diz nada em resolver os problemas A ou B sozinhos, mas somente sobre a resolução de A na presença de um método para resolver B.
II. Reduções apresentam um importante papel em classificar os problemas em decidíveis ou indecidíveis.
III. Se A é redutível a B e B é um problema indecidível, então A é um problema decidível.
II e III.
I, II e III.
III.
I e II.
I e III.