NP Completeness II & Reductions

NP Completeness II & Reductions

begin-post-stats

Chao Xu • 15K views

end-post-stats begin-duration 1:21:50 end-duration
Math topics:
_Algebra_##Algebra##_Complete_graph_##Complete graph##_Variable_(mathematics)_##Variable (mathematics)##_Linearity_##Linearity##_Polynomial_##Polynomial##_Boolean_algebra_##Boolean algebra##_Conjunctive_normal_form_##Conjunctive normal form##_Boolean_algebra_##Boolean algebra##_Boolean_satisfiability_problem_##Boolean satisfiability problem##_Mathematical_objects_##Mathematical objects##_1_(number)_##1 (number)##_Set_(mathematics)_##Set (mathematics)##_Number_##Number##_Graph_theory_##Graph theory##_Strongly_connected_component_##Strongly connected component##_Directed_graph_##Directed graph##_Graph_coloring_##Graph coloring
Other topics:
_Computational_complexity_theory_##Computational complexity theory##_Decision_problem_##Decision problem##_Nondeterministic_algorithm_##Nondeterministic algorithm##_Time_complexity_##Time complexity##_Polynomial-time_reduction_##Polynomial-time reduction##_Complexity_classes_##Complexity classes##_P_(complexity)_##P (complexity)##_NP-completeness_##NP-completeness##_NP_(complexity)_##NP (complexity)##_Logic_##Logic##_Truth_value_##Truth value##_Satisfiability_##Satisfiability##_Truth_##Truth##_Formal_sciences_##Formal sciences##_Algorithm_##Algorithm##_Logic_##Logic##_Problem_solving_##Problem solving
video-id: HjNkHnVQw7c channel_Chao_Xu_