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

Автор(и)

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

Анотація

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

Завантаження

Опубліковано

25.12.1998

Номер

Том 50 № 12 (1998)

Розділ

Короткі повідомлення

Як цитувати

Булитко, В. В., and В. К. Булитко. “О критерии $NP$-полноты”. Український математичний журнал, vol. 50, no. 12, Dec. 1998, pp. 1686–1691, https://umj.imath.kiev.ua/index.php/umj/article/view/4788.