4 ms·

It's good purely from being lay-friendly, but I really wish they didn't labour their specific description so much because while it's an intuitive explanation it

It's good purely from being lay-friendly, but I really wish they didn't labour their specific description so much because while it's an intuitive explanation it's also still actually wrong. Also if you're going to write an article that long about P and NP then as the other commenter mentioned, it would be nice to mention the words polynomial and non-deterministic.

cratermoon 3y ago
> still actually wrong Can you be specific about where it's wrong? For the layperson?
kzrdude 3y ago
Non-deterministic should be explained more often because it's meaning in computer science is nonintuitive.