Булитко В. В.

Публікацій: 1

Коротке повідомлення (російською)

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

Булитко В. В., Булитко В. К.

↓ Абстракт | Повний текст (.pdf)

Укр. мат. журн. - 1998. - 50, № 12. - С. 1686–1691

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