7. Uma analogia matemática simples do conceito de redutibilidade ocorre quando desejamos medir a área de um retângulo. Nesse sentido, podemos reduz...

7. Uma analogia matemática simples do conceito de redutibilidade ocorre quando desejamos medir a área de um retângulo. Nesse sentido, podemos reduzir o problema a medição da largura e comprimento. Acerca dos conceitos de redução, o que é verdadeiro para redutibilidade?


Converter um problema resolvido em outro problema não resolvido.
Se A se reduz a B, podemos usar uma solução de A para resolver B.
Se A é redutível a B e B é um problema indecidível, então A é um problema decidível.
Converter um problema não resolvido em outro problema não resolvido.
Se A se reduz a B, podemos usar uma solução de B para resolver A.