Introduction to P and NP

Introduction to P and NP

begin-post-stats

UCDavis • 56K views

end-post-stats begin-duration 50:08 end-duration
Math topics:
_Algebra_##Algebra##_Truth_table_##Truth table##_Boolean_algebra_##Boolean algebra##_Polynomial_##Polynomial##_Set_theory_##Set theory##_Complement_(set_theory)_##Complement (set theory)##_Clause_(logic)_##Clause (logic)##_Subset_##Subset##_Function_(mathematics)_##Function (mathematics)
Other topics:
_Computational_complexity_theory_##Computational complexity theory##_Computational_complexity_theory_##Computational complexity theory##_Time_complexity_##Time complexity##_Polynomial-time_reduction_##Polynomial-time reduction##_Computational_problems_in_graph_theory_##Computational problems in graph theory##_Flow_network_##Flow network##_Vertex_cover_##Vertex cover##_Independent_set_(graph_theory)_##Independent set (graph theory)##_Mathematical_logic_##Mathematical logic##_Decision_problem_##Decision problem##_Contraposition_##Contraposition##_Algorithm_##Algorithm##_Structural_complexity_theory_##Structural complexity theory##_Reduction_(complexity)_##Reduction (complexity)##_NP-completeness_##NP-completeness##_P_(complexity)_##P (complexity)##_Philosophy_of_logic_##Philosophy of logic##_Satisfiability_##Satisfiability##_Well-formed_formula_##Well-formed formula##_Dynamic_programming_##Dynamic programming
video-id: JFkI6NwOyc4 channel_UCDavis_