Comment by cpburns2009

"NP" stands for "nondeterministic polynomial time". See: https://en.wikipedia.org/wiki/NP_%28complexity%29

(Not that I have the requisite knowledge to understand it).