display | more...
Caution!! Scary Computer Science stuff follows!!

The NPC complexity class is the class of problems which are NP-Complete. That is, they can all be verified in polynomial time. That means that if you have a problem and are given a possible answer, you can verify whether or not that answer is right or wrong in O(nk) steps (see Big-oh Notation), as opposed to something like O(n!) steps (see factorial).

Log in or register to write something here or to contact authors.