Пусть для некоторой задачи есть полиномиальный алгоритм. Лежит ли эта задача в NP?
один вариант
Задача лежит в NP
Задача не лежит в NP
Наш сайт использует куки чтобы обеспечить качественную работу функционала сайта. Продолжая использовать сайт proghub.ru, вы соглашаетесь с нашей политикой cookie.