Introduction to P and NP
UCDavis • 56K views
Math topics:
Other topics:
Computational complexity theoryComputational complexity theoryTime complexityPolynomial-time reductionComputational problems in graph theoryFlow networkVertex coverIndependent set (graph theory)Mathematical logicDecision problemContrapositionAlgorithmStructural complexity theoryReduction (complexity)NP-completenessP (complexity)Philosophy of logicSatisfiabilityWell-formed formulaDynamic programming