NP — это класс сложности, использование для классификации задач решений . NP — это набор задач, для которых экземпляры проблемы, где ответ «да», имеют доказательств, проверяемых за полиномиальное время .
[Глоссарий искусственного интеллекта. (Электронный ресурс). Режим доступа: http:// hrwiki.ru›wiki/Glossary_of_artificial_intelligence/, свободный.]