Кстати да, увидел в тексте "PC or NPC" сразу подумал про NP-complete, но потом понял, что странно противопоставлять его с PC, и вообще не в тему :)