Другой важный класс NP ( Nondeterministically Polynomial) состоит из задач, которые полиномиально разрешимы на недетерминированном ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Сухарев А.Г.
Курс методов оптимизации Изд2
Другой важный класс NP ( Nondeterministically Polynomial) состоит из задач, которые полиномиально разрешимы на недетерминированном вычислительном устройстве. Понятие полиномиальной разрешимости на недетерминированном вычислительном устройстве можно неформально пояснить понятием полиномиальной проверяемости.
