The History and Status of the P versus NP Question The History and Status of the P versus NP Question begin-post-stats Chao Xu • 13K views end-post-stats begin-duration 1:13:51 end-duration Math topics: _Algebra_##Algebra##_Isomorphism_##Isomorphism##_Number_##Number##_Polynomial_##Polynomial##_Mathematics_##Mathematics##_Mathematics_##Mathematics##_Decidability_(logic)_##Decidability (logic)##_Mathematical_proof_##Mathematical proof##_Mathematical_logic_##Mathematical logic##_Theoretical_computer_science_##Theoretical computer science##_Graph_(discrete_mathematics)_##Graph (discrete mathematics)##_Turing_machine_##Turing machine##_Formal_system_##Formal system Other topics: _Complexity_classes_##Complexity classes##_Complexity_class_##Complexity class##_NP-completeness_##NP-completeness##_NP_(complexity)_##NP (complexity)##_Computational_complexity_theory_##Computational complexity theory##_Circuit_complexity_##Circuit complexity##_Interactive_proof_system_##Interactive proof system##_Computational_complexity_theory_##Computational complexity theory##_Physics_##Physics##_Time_##Time##_Quantum_mechanics_##Quantum mechanics##_Linearity_##Linearity video-id: 3H0UxBF3kJg channel_Chao_Xu_ So What Learning Algebra , Complexity classes , Computational complexity theory , Mathematics , Physics , Theoretical computer science Sunday, January 21, 2018 Share Share