Ed
há 11 meses
Vamos analisar as alternativas sobre redutibilidade: 1. Se A se reduz a B, podemos usar uma solução de A para resolver B. - Isso é incorreto. Se A se reduz a B, significa que podemos usar uma solução de B para resolver A, não o contrário. 2. Converter um problema resolvido em outro problema não resolvido. - Isso não faz sentido no contexto de redutibilidade, pois a ideia é usar soluções de problemas resolvidos para resolver problemas não resolvidos. 3. Se A se reduz a B, podemos usar uma solução de B para resolver A. - Esta afirmação é verdadeira. Se A é redutível a B, significa que, ao resolver B, podemos resolver A. 4. Converter um problema não resolvido em outro problema não resolvido. - Isso não é uma definição correta de redutibilidade. 5. Se A é redutível a B e B é um problema indecidível, então A é um problema decidível. - Isso é falso. Se B é indecidível, A também pode ser indecidível. Portanto, a alternativa correta é: Se A se reduz a B, podemos usar uma solução de B para resolver A.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material