Quiz
Knapsack Problem
Questions in this quiz (7)
1Um problema é polinomial se:
- AUm algoritmo resolve problemas de polinômios
- BUm algoritmo resolve problemas em um tempo dado por um polinômio
- CUm algoritmo resolve problemas em um limite de tempo no melhor caso dado por um polinômio
- DUm algoritmo resolve problemas em um limite de tempo no pior caso dado por um polinômio
2O conjunto P é o conjunto de todos os problemas polinomiais possíveis.
- ATrue
- BFalse
3Um problema é NP-Completo se for:
- ANP e P ao mesmo tempo
- BNP e somente com verificação polinomial(completamente polinomial)
- CNP-difícil e P ao mesmo tempo
- DNP-difícil e NP ao mesmo tempo
4Qual destas complexidades é polinomial?
- A2^n
- Bn^2 + n
- Cn^n
- Dn^2 + 3^n
5Como se prova que um NP é um NP-Completo:
- ARedução Polinomial a partir de outro problema conhecido como NP-C.
- BPor métodos matemáticos avançados.
- CRedução Polinomial a partir de outro problema conhecido como NP.
- DNão é possivel provar.
6O problema da mochila pertence a qual ou quais tipo(s) de problema?
- AP
- BNP
- CNP-C
- DBC
7O problema da mochila é único e pertence somente aos problemas NP-C.
- ATrue
- BFalse
Information
- Description
- Quiz referente a problemas polinomiais e o problema da mochila.
- Author
- Lucas Peres
- Language
- Português
- Views
- 44
- Tags
- Rating
- No ratings yet Rate this quiz