Concepts2
📚TheoryIntermediate
NP-Completeness
NP-completeness classifies decision problems that are both in NP and as hard as any problem in NP via polynomial-time reductions.
#np-complete#np-hard#polynomial-time reduction+12
📚TheoryIntermediate
Complexity Theory
Complexity theory classifies problems by the resources required to solve or verify them, such as time and memory.
#complexity theory#p vs np#np-complete+12