О критерии $NP$-полноты

Анотація

Розглядається проблема побудови критерии повних множин відносно поліноміальпо обмежених звідпостей. Запропоновані нестандартний опис множин класу $NP$, коротке доведення відомої теореми Кука та деякий критерій $NP$-повноти.