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

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

Анотація

Розглядається проблема побудови критерии повних множин відносно поліноміальпо обмежених звідпостей. Запропоновані нестандартний опис множин класу $NP$, коротке доведення відомої теореми Кука та деякий критерій $NP$-повноти.
Опубліковано
25.12.1998
Як цитувати
Булитко, В. В., і В. К. Булитко. «О критерии $NP$-полноты». Український математичний журнал, вип. 50, вип. 12, Грудень 1998, с. 1686–1691, https://umj.imath.kiev.ua/index.php/umj/article/view/4788.
Номер
Том 50 № 12 (1998)
Розділ
Короткі повідомлення