Kezdőlap
Véletlen lap
Bejelentkezés
Beállítások
Támogasd a wikit!
A Wikiszótárról
Jogi nyilatkozat
Keresés
NP-completeness
Nyelv
figyel
Szerkesztés
Angol
Főnév
NP
-
completeness
(
tsz.
NP-completenesses
)
(
informatika
,
számításelmélet
)
NP-teljesség
Boolean satisfiability problem
knapsack problem
Hamiltonian path problem
travelling salesman problem
subgraph isomorphism problem
subset sum problem
clique problem
vertex cover problem
independent set problem
dominating set problem
graph coloring problem