Software Engineering KB
Search
Search
Dark mode
Light mode
Explorer
Tag: np-complete
5 items with this tag.
Feb 10, 2026
NP-Complete
computational-complexity
complexity-classes
np-complete
Feb 10, 2026
3-SAT
computational-complexity
complexity-classes
np-complete
3-sat
Feb 10, 2026
Graph Coloring
computational-complexity
complexity-classes
np-complete
graph-coloring
Feb 10, 2026
SAT
computational-complexity
complexity-classes
np-complete
sat
Feb 10, 2026
Traveling Salesman (Decision)
computational-complexity
complexity-classes
np-complete
tsp