NP Completeness II & Reductions - Lecture 16

NP Completeness II & Reductions - Lecture 16

begin-post-stats

Coderisland • 44K views

end-post-stats begin-duration 1:21:50 end-duration
Math topics:
_Graph_theory_##Graph theory##_Clique_(graph_theory)_##Clique (graph theory)##_Graph_(discrete_mathematics)_##Graph (discrete mathematics)##_Vertex_(graph_theory)_##Vertex (graph theory)##_Mathematical_analysis_##Mathematical analysis##_Maxima_and_minima_##Maxima and minima##_Convex_hull_##Convex hull##_NP-completeness_##NP-completeness##_Mathematical_objects_##Mathematical objects##_Set_(mathematics)_##Set (mathematics)##_Ordered_pair_##Ordered pair##_Number_##Number##_Elementary_mathematics_##Elementary mathematics##_1_(number)_##1 (number)##_Variable_(mathematics)_##Variable (mathematics)##_Linearity_##Linearity
Other topics:
_Computational_complexity_theory_##Computational complexity theory##_Decision_problem_##Decision problem##_Nondeterministic_algorithm_##Nondeterministic algorithm##_Time_complexity_##Time complexity##_NP_(complexity)_##NP (complexity)##_Polynomial-time_reduction_##Polynomial-time reduction##_Logic_##Logic##_Truth_value_##Truth value##_Satisfiability_##Satisfiability##_Truth_##Truth
video-id: e0tGC6ZQdQE channel_Coderisland_