Computational Complexity · 2015 · 40 citations · 41 references
ComputingComputer ScienceMathematicsAlgorithmsTheory Of ComputationAlgorithm AnalysisAlgorithmic ComplexityComplexity TheoryComputational ComplexityMatrix ComputationTime ComplexityArithmetic Circuit ComplexityComplexity Of Numerical AlgorithmsComputational Matrix Theory
41
The status of the P versus NP problem
Lance Fortnow · Communications of the ACM · 2009 · 325 citations