4012998
Descripción
Test por Lucas Peres, actualizado hace más de 1 año
|
Creado por Lucas Peres
hace alrededor de 9 años
|
|
Pregunta 1
Pregunta
Um problema é polinomial se:
Respuesta
-
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
Pregunta 2
Pregunta
O conjunto P é o conjunto de todos os problemas polinomiais possíveis.
Respuesta
- True
- False
Pregunta 3
Pregunta
Um problema é NP-Completo se for:
Respuesta
-
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
Pregunta 4
Pregunta
Qual destas complexidades é polinomial?
Respuesta
-
2^n
-
n^2 + n
-
n^n
-
n^2 + 3^n
Pregunta 5
Pregunta
Como se prova que um NP é um NP-Completo:
Respuesta
-
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.
Pregunta 6
Pregunta
O problema da mochila pertence a qual ou quais tipo(s) de problema?
Respuesta
-
P
-
NP
-
NP-C
-
BC
Pregunta 7
Pregunta
O problema da mochila é único e pertence somente aos problemas NP-C.
Respuesta
- True
- False
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.