17. Complexity: Approximation Algorithms

17. Complexity: Approximation Algorithms

begin-post-stats

MIT OpenCourseWare • 15K views

end-post-stats begin-duration 1:21:08 end-duration
Math topics:
_Set_theory_##Set theory##_Partition_of_a_set_##Partition of a set##_Function_(mathematics)_##Function (mathematics)##_Subset_##Subset##_Element_(mathematics)_##Element (mathematics)##_Graph_theory_##Graph theory##_Glossary_of_graph_theory_##Glossary of graph theory##_Degree_(graph_theory)_##Degree (graph theory)##_Vertex_cover_##Vertex cover##_Graph_(discrete_mathematics)_##Graph (discrete mathematics)##_Combinatorics_##Combinatorics##_Natural_logarithm_##Natural logarithm##_Factorial_##Factorial##_Logarithm_##Logarithm##_Algebra_##Algebra##_Abstract_algebra_##Abstract algebra##_Inequality_(mathematics)_##Inequality (mathematics)##_Algebra_##Algebra##_Polynomial_##Polynomial
Other topics:
_Computational_complexity_theory_##Computational complexity theory##_Approximation_algorithm_##Approximation algorithm##_Polynomial-time_approximation_scheme_##Polynomial-time approximation scheme##_NP-hardness_##NP-hardness##_Mathematical_logic_##Mathematical logic##_Lambda_calculus_##Lambda calculus##_Algorithm_##Algorithm##_Set_(mathematics)_##Set (mathematics)##_Analysis_of_algorithms_##Analysis of algorithms##_Analysis_of_algorithms_##Analysis of algorithms##_Time_complexity_##Time complexity##_Big_O_notation_##Big O notation##_Areas_of_computer_science_##Areas of computer science##_Decision_problem_##Decision problem##_NP-completeness_##NP-completeness##_Mathematical_optimization_##Mathematical optimization
video-id: MEz1J9wY2iM channel_MIT_OpenCourseWare_