Concepts2
📚TheoryIntermediate
Approximation Algorithm Theory
Approximation algorithms deliver provably near-optimal solutions for NP-hard optimization problems within guaranteed factors.
#approximation algorithms#ptas#fptas+12
📚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