Hacker News
points by Ohentis 2 days ago | 0 comments
From this comment it isn't clear if you previously thought it stood for polynomial and non-polynomial and have been corrected or if you still have this misconception, but just in case: it actually stands for polynomial and nondeterministic polynomial. P is a subset of NP, they aren't opposites. And yes most people intuit that they likely aren't equal.
[–] dingdongditchme 2 days ago
thank you for the clarification! Turns out I still have a few things to learn.
Hacker News