AMA | September 2024

9753.112 - 9780.053 Sean Carroll

I do think that it's probably not an accident that it is so hard to solve NP problems. I should have said this earlier. P versus NP. P are problems that are easy to solve, okay? It only takes polynomial time. That's what the P stands for, which means if you have N inputs, then the difficulty of the problem, the number of steps it would take, the time it would take, scales as N to some power, okay?