Зведений каталог бібліотек Харкова

 

Листровой, С. В.
    О классе NP и NP-полных задачах [Текст] / С.В. Листровой // . — С. 31-45.


- Анотація:

Показано, что SAT-задачу нельзя считать универсальной NP-полной задачей, а следовательно, вопрос о существовании хотя бы одной NP-полной задачи остается открытым, чем объясняется безуспешность попыток установить взаимосвязь между классами P и NP.

- Є складовою частиною документа:

- Теми документа

  • УДК // Комп’ютерні мови



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт