ProghubPH

Пусть для некоторой задачи есть полиномиальный алгоритм. Лежит ли эта задача в NP?

 один вариант
Задача лежит в NP
Задача не лежит в NP