Pergunta 4 1. Na teoria da computação, o que significa quando dizemos que um problema A é "redutível" a um problema B? a. Significa que o problem...
Pergunta 4
1. Na teoria da computação, o que significa quando dizemos que um problema A é "redutível" a um problema B?
a. Significa que o problema A é mais complexo do que o problema B.
b. Significa que o problema A pode ser transformado em um problema B, de forma que uma solução para B possa ser usada para resolver A.
c. Significa que o problema A é equivalente ao problema B.
d. Significa que o problema A não tem solução.
e. Significa que o problema A é um subconjunto do problema B.
1. Na teoria da computação, o que significa quando dizemos que um problema A é "redutível" a um problema B?
a. Significa que o problema A é mais complexo do que o problema B.
b. Significa que o problema A pode ser transformado em um problema B, de forma que uma solução para B possa ser usada para resolver A.
c. Significa que o problema A é equivalente ao problema B.
d. Significa que o problema A não tem solução.
e. Significa que o problema A é um subconjunto do problema B.
💡 1 Resposta
Ed 
Quando dizemos que um problema A é "redutível" a um problema B na teoria da computação, significa que o problema A pode ser transformado em um problema B, de forma que uma solução para B possa ser usada para resolver A. Portanto, a alternativa correta é a letra B.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar