Comment by eru

4 years ago

Thanks for the clarification!

Yes, interpreting NP as non-polynomial is a common misunderstanding. Especially because it's 'sort-of almost right'.