R8. NP-Complete Problems

R8. NP-Complete Problems

begin-post-stats

MIT OpenCourseWare • 35K views

end-post-stats begin-duration 45:47 end-duration
Math topics:
_Graph_theory_objects_##Graph theory objects##_Hamiltonian_path_problem_##Hamiltonian path problem##_Clique_(graph_theory)_##Clique (graph theory)##_Hamiltonian_path_##Hamiltonian path##_Independent_set_(graph_theory)_##Independent set (graph theory)##_Graph_theory_##Graph theory##_Glossary_of_graph_theory_##Glossary of graph theory##_Graph_theory_##Graph theory##_Graph_(discrete_mathematics)_##Graph (discrete mathematics)##_Directed_graph_##Directed graph##_Vertex_(graph_theory)_##Vertex (graph theory)##_Set_theory_##Set theory##_Map_(mathematics)_##Map (mathematics)##_Cardinality_##Cardinality##_Subset_##Subset##_Function_(mathematics)_##Function (mathematics)##_Element_(mathematics)_##Element (mathematics)
Other topics:
_Computational_complexity_theory_##Computational complexity theory##_Polynomial-time_reduction_##Polynomial-time reduction##_Time_complexity_##Time complexity##_Reduction_(complexity)_##Reduction (complexity)##_Mathematical_logic_##Mathematical logic##_Satisfiability_##Satisfiability##_Set_(mathematics)_##Set (mathematics)##_Equality_(mathematics)_##Equality (mathematics)
video-id: G7mqtB6npfE channel_MIT_OpenCourseWare_