4012998
Descrição
Quiz por Lucas Peres, atualizado more than 1 year ago
|
Criado por Lucas Peres
aproximadamente 9 anos atrás
|
|
Questão 1
Questão
Um problema é polinomial se:
Responda
-
Um algoritmo resolve problemas de polinômios
-
Um algoritmo resolve problemas em um tempo dado por um polinômio
-
Um algoritmo resolve problemas em um limite de tempo no melhor caso dado por um polinômio
-
Um algoritmo resolve problemas em um limite de tempo no pior caso dado por um polinômio
Questão 2
Questão
O conjunto P é o conjunto de todos os problemas polinomiais possíveis.
Responda
- True
- False
Questão 3
Questão
Um problema é NP-Completo se for:
Responda
-
NP e P ao mesmo tempo
-
NP e somente com verificação polinomial(completamente polinomial)
-
NP-difícil e P ao mesmo tempo
-
NP-difícil e NP ao mesmo tempo
Questão 4
Questão
Qual destas complexidades é polinomial?
Responda
-
2^n
-
n^2 + n
-
n^n
-
n^2 + 3^n
Questão 5
Questão
Como se prova que um NP é um NP-Completo:
Responda
-
Redução Polinomial a partir de outro problema conhecido como NP-C.
-
Por métodos matemáticos avançados.
-
Redução Polinomial a partir de outro problema conhecido como NP.
-
Não é possivel provar.
Questão 6
Questão
O problema da mochila pertence a qual ou quais tipo(s) de problema?
Responda
-
P
-
NP
-
NP-C
-
BC
Questão 7
Questão
O problema da mochila é único e pertence somente aos problemas NP-C.
Responda
- True
- False
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.