2018
Том 70
№ 11

Всі номери

Булитко В. В.

Публікацій: 1
Коротке повідомлення (російською)

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

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

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

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

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