np

В теории алгоритмов классом NP (от англ. non-deterministic polynomial) называют множество задач разрешимости, решение которых возможно проверить на машине Тьюринга за время, не превосходящее значения некоторого многочлена от размера входных данных...

NP (Np): Np — символ химического элемента нептуния. NP — класс алгоритмически разрешимых задач. .np — национальный домен верхнего уровня для Непала. NP — акроним для одного из режимов химиотерапии.

Вопрос о равенстве классов сложности P и NP (в русских источниках также известный как проблема перебора) — это одна из центральных открытых проблем теории алгоритмов уже...