P versus NP (ft. Ola Svensson)

P versus NP (ft. Ola Svensson)

begin-post-stats

ZettaBytes, EPFL • 3K views

end-post-stats begin-duration 17:47 end-duration
Math topics:
_Theoretical_computer_science_##Theoretical computer science##_Alan_Turing_##Alan Turing##_Scott_Aaronson_##Scott Aaronson##_Turing_machine_##Turing machine##_Applied_mathematics_##Applied mathematics##_Computational_complexity_theory_##Computational complexity theory##_Theoretical_computer_science_##Theoretical computer science##_Cryptography_##Cryptography##_Elementary_mathematics_##Elementary mathematics##_1_(number)_##1 (number)##_Function_(mathematics)_##Function (mathematics)##_Square_root_##Square root##_Operation_(mathematics)_##Operation (mathematics)##_Mathematical_terminology_##Mathematical terminology##_Mathematical_proof_##Mathematical proof##_Mathematics_##Mathematics##_Axiom_##Axiom
Other topics:
_Complexity_classes_##Complexity classes##_NP_(complexity)_##NP (complexity)##_P_(complexity)_##P (complexity)##_EXPTIME_##EXPTIME##_Logic_##Logic##_Sudoku_##Sudoku##_Algorithm_##Algorithm##_Model_theory_##Model theory##_Computational_problems_##Computational problems##_Travelling_salesman_problem_##Travelling salesman problem##_NP-completeness_##NP-completeness##_Computational_problem_##Computational problem##_Areas_of_computer_science_##Areas of computer science##_Formal_verification_##Formal verification##_P_versus_NP_problem_##P versus NP problem##_Computation_##Computation##_Theory_of_computation_##Theory of computation##_Physics_##Physics##_Spacetime_##Spacetime##_Time_##Time##_Linearity_##Linearity##_Neuropsychological_assessment_##Neuropsychological assessment##_Thought_##Thought##_Understanding_##Understanding##_Problem_solving_##Problem solving
video-id: hyAH9Tv8EKg channel_ZettaBytes,_EPFL_