P versus NP (ft. Ola Svensson)
ZettaBytes, EPFL • 3K views
Math topics:
Theoretical computer scienceAlan TuringScott AaronsonTuring machineApplied mathematicsComputational complexity theoryTheoretical computer scienceCryptographyElementary mathematics1 (number)Function (mathematics)Square rootOperation (mathematics)Mathematical terminologyMathematical proofMathematicsAxiom
Other topics:
Complexity classesNP (complexity)P (complexity)EXPTIMELogicSudokuAlgorithmModel theoryComputational problemsTravelling salesman problemNP-completenessComputational problemAreas of computer scienceFormal verificationP versus NP problemComputationTheory of computationPhysicsSpacetimeTimeLinearityNeuropsychological assessmentThoughtUnderstandingProblem solving