factual

P Not Equal To NP Means Some Problems Hard To Solve Easy To Check

P versus NP asks whether problems whose solutions can be checked quickly (NP) are the same class as problems that can be solved quickly (P); to say P does not equal NP is to say some problems are hard to solve but easy to check, which all sensible people believe, because a world where P equals NP would make implausible things like axiomatizing creativity easy, so Carroll sees lots of reasons to think P is not equal to NP and none to think otherwise, though no proof yet exists and there is no deadline.

factualpending

Speaker

Sean Carroll

Evidence Quote

“I have no reason whatsoever to think that P is equal to NP. I see lots of reasons to think it's not.”

Source

AMA | September 2022— Sean Carroll's Mindscape
Created: 6/13/2026, 12:19:40 AM

Your notes

Loading notes...