Описание тега p-np
Used for questions about the P versus NP problem.
The P versus NP problem is a major unsolved problem in computer science. Informally, it asks whether every problem whose solution can be quickly verified by a computer can also be quickly solved by a computer. (from wikipedia)