4012998
Beschreibung
Quiz von Lucas Peres, aktualisiert more than 1 year ago
|
Erstellt von Lucas Peres
vor etwa 9 Jahre
|
|
Frage 1
Frage
Um problema é polinomial se:
Antworten
-
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
Frage 2
Frage
O conjunto P é o conjunto de todos os problemas polinomiais possíveis.
Antworten
- True
- False
Frage 3
Frage
Um problema é NP-Completo se for:
Antworten
-
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
Frage 4
Frage
Qual destas complexidades é polinomial?
Antworten
-
2^n
-
n^2 + n
-
n^n
-
n^2 + 3^n
Frage 5
Frage
Como se prova que um NP é um NP-Completo:
Antworten
-
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.
Frage 6
Frage
O problema da mochila pertence a qual ou quais tipo(s) de problema?
Antworten
-
P
-
NP
-
NP-C
-
BC
Frage 7
Frage
O problema da mochila é único e pertence somente aos problemas NP-C.
Antworten
- True
- False
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.