Respostas
10 pessoas visualizaram e tiraram suas dúvidas aqui
Ed 
Vamos analisar cada alternativa: I - Um problema é TRATÁVEL se existe um algoritmo capaz de solucioná-lo em tempo polinomial. Tal algoritmo, por sua vez, é dito ser EFICIENTE. Isso está correto. Um problema é considerado tratável se houver um algoritmo que possa resolvê-lo em tempo polinomial. II - Um problema pertence ao conjunto NP se há um algoritmo não determinístico capaz de solucioná-lo em tempo polinomial. Essa afirmação está incorreta. Um problema pertence ao conjunto NP se houver um algoritmo determinístico capaz de verificar uma solução em tempo polinomial. III - Se existe um algoritmo computacional capaz de solucionar um problema de otimização, tal problema é COMPUTÁVEL. Essa afirmação está correta. Se existe um algoritmo que pode resolver um problema de otimização, então o problema é considerado computável. Portanto, a alternativa correta é: D) I e III
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
Mais conteúdos dessa disciplina
AOL1 Modelagem e Otimização de Sistemas de Produção - T 20241 B- AOL2 Modelagem e Otimização de Sistemas de Produção - T 20241 B
- AOL3 Modelagem e Otimização de Sistemas de Produção - T 20241 B
- AOL4 Modelagem e Otimização de Sistemas de Produção - T 20241 B
- Avaliacao On-Line 4 (AOL 4) - Questionario - Modelagem e Otimizacao de Sistemas de Producao
- Métodos de Otimização em Redes
- Avaliacao On-Line 2 (AOL 2) - Questionario - Modelagem e Otimizacao de Sistemas de Producao
- Avaliacao On-Line 1 (AOL 1) - Questionario - Modelagem e Otimizacao de Sistemas de Producao
- AOL 03 - Modelagem e Otimização de Sistemas de Produção
- AOL 02 - Modelagem e Otimização de Sistemas de Produção
- 2 Modelagem e Otimização de Sistemas de Produção
- 1 Modelagem e Otimização de Sistemas de Produção
- 3 Modelagem e Otimização de Sistemas de Produção
- O sistema de produção contínua pode necessitar apenas de uma simples indicação das unidades processadas por tempo e número de defeitos, dada a cons...
