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_