Groups
Category
Approximation algorithms deliver provably near-optimal solutions for NP-hard optimization problems within guaranteed factors.
NP-completeness classifies decision problems that are both in NP and as hard as any problem in NP via polynomial-time reductions.