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
📚TheoryAdvanced
P vs NP Problem
P vs NP asks whether every problem whose solutions can be verified quickly can also be solved quickly.
#p vs np#np-complete#np-hard+12