Software Engineering KB
Search
Search
Dark mode
Light mode
Explorer
Tag: complexity-classes
19 items with this tag.
Feb 10, 2026
Complexity Classes
computational-complexity
complexity-classes
Feb 10, 2026
NP-Complete
computational-complexity
complexity-classes
np-complete
Feb 10, 2026
NP-Hard
computational-complexity
complexity-classes
np-hard
Feb 10, 2026
NP
computational-complexity
complexity-classes
np
Feb 10, 2026
P vs NP Problem
computational-complexity
complexity-classes
p-vs-np
Feb 10, 2026
P
computational-complexity
complexity-classes
p
Feb 10, 2026
PSPACE, EXPTIME
computational-complexity
complexity-classes
pspace
exptime
Feb 10, 2026
Undecidable Problems
computational-complexity
complexity-classes
undecidable
Feb 10, 2026
3-SAT
computational-complexity
complexity-classes
np-complete
3-sat
Feb 10, 2026
At Least as Hard as NP-Complete
computational-complexity
complexity-classes
np-hard
Feb 10, 2026
Graph Coloring
computational-complexity
complexity-classes
np-complete
graph-coloring
Feb 10, 2026
Halting Problem
computational-complexity
complexity-classes
undecidable
halting-problem
Feb 10, 2026
Higher Complexity Classes
computational-complexity
complexity-classes
pspace
exptime
Feb 10, 2026
Rice's Theorem
computational-complexity
complexity-classes
undecidable
rices-theorem
Feb 10, 2026
SAT
computational-complexity
complexity-classes
np-complete
sat
Feb 10, 2026
Solvable in Polynomial Time
computational-complexity
complexity-classes
polynomial-time
Feb 10, 2026
The Million-Dollar Open Question
computational-complexity
complexity-classes
p-vs-np
millennium
Feb 10, 2026
Traveling Salesman (Decision)
computational-complexity
complexity-classes
np-complete
tsp
Feb 10, 2026
Verifiable in Polynomial Time
computational-complexity
complexity-classes
verifiable