17. Complexity: Approximation Algorithms
MIT OpenCourseWare • 15K views
Math topics:
Other topics:
Computational complexity theoryApproximation algorithmPolynomial-time approximation schemeNP-hardnessMathematical logicLambda calculusAlgorithmSet (mathematics)Analysis of algorithmsAnalysis of algorithmsTime complexityBig O notationAreas of computer scienceDecision problemNP-completenessMathematical optimization