Булитко В. В.
Публікацій: 1
Коротке повідомлення (російською)
О критерии $NP$-полноты
Укр. мат. журн. - 1998. - 50, № 12. - С. 1686–1691
Розглядається проблема побудови критерии повних множин відносно поліноміальпо обмежених звідпостей. Запропоновані нестандартний опис множин класу $NP$, коротке доведення відомої теореми Кука та деякий критерій $NP$-повноти.