KnowraP versus NP problemLinked fromLinked fromThe 27 pages that link to P versus NP problem, each with the reason it gives.All 27Broader topic 5Related 18Narrower topic 1Compared with 3Number theoryCompared with: It concerns computational complexity broadly, contrasting with number theory's specific unresolved conjectures while affecting factorization's perceived difficulty.Leonid LevinCompared with: Levin’s completeness results sharpened the significance of this unresolved separation.Blum's speedup theoremCompared with: Unlike this class-wide question, Blum's theorem concerns particular functions and program cost measures.