P vs. NP by Sammy Mehra P vs. NP by Sammy Mehra begin-post-stats CS50 • 12K views end-post-stats begin-duration 35:07 end-duration Math topics: _Graph_theory_##Graph theory##_Graph_(discrete_mathematics)_##Graph (discrete mathematics)##_Vertex_(graph_theory)_##Vertex (graph theory)##_Graph_coloring_##Graph coloring##_Set_theory_##Set theory##_Set_(mathematics)_##Set (mathematics)##_Subset_##Subset##_Set_theory_##Set theory##_Set_cover_problem_##Set cover problem##_Element_(mathematics)_##Element (mathematics) Other topics: _Computational_complexity_theory_##Computational complexity theory##_Computational_complexity_theory_##Computational complexity theory##_Time_complexity_##Time complexity##_Clique_problem_##Clique problem##_Vertex_cover_##Vertex cover##_Independent_set_(graph_theory)_##Independent set (graph theory)##_Formal_sciences_##Formal sciences##_Alan_Turing_##Alan Turing##_Algorithm_##Algorithm##_Structure_(mathematical_logic)_##Structure (mathematical logic)##_Neuropsychological_assessment_##Neuropsychological assessment##_Thought_##Thought##_Concept_##Concept##_Problem_solving_##Problem solving##_Logic_##Logic##_Truth_##Truth##_Truth_value_##Truth value##_Satisfiability_##Satisfiability video-id: p5RethqipI0 channel_CS50_ So What Learning Computational complexity theory , Formal sciences , Graph theory , Logic , Neuropsychological assessment , Set theory Sunday, January 21, 2018 Share Share