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 3Computational complexity theoryBroader topic: It states the field's best-known unresolved question about efficient computation.Millennium Prize ProblemsBroader topic: This prize problem asks whether efficient verification implies efficient computation.Theoretical computer scienceBroader topic: It asks whether efficient verification implies efficient solution.Mathematical problemBroader topic: It is a prominent example of a problem whose difficulty concerns entire classes of tasks.Theory of computationBroader topic: It asks whether efficient verification implies efficient solution across a central class of problems.