 |
- ⒶⒸГэри М... Вычислительные машины и труднорешаемые задачи. (Computers and Intractability. A Guide to the Theory of NP-Completeness, 1979) [Djv-Fax-10.1M] [Pdf-Fax-12.4M] Монография. Авторы: Майкл Рэндольф Гэри, Дэвид Стифлер Джонсон (Michael Randolph Garey, David Stifler Johnson). Перевод с английского Е.В. Левнера и М.А. Фрумкина под редакцией А.А. Фридмана. Художник В.А. Чернецов.
(Москва: Издательство «Мир»: Редакция литературы по математическим наукам, 1982)
Скан: AAW, OCR, обработка, формат Djv-Fax, Pdf-Fax: pohorsky, 2019
- КРАТКОЕ ОГЛАВЛЕНИЕ:
От редактора перевода (5).
Предисловие (10).
1. Вычислительные машины, сложность и труднорешаемые задачи (13).
2. Теория NP-полных задач (31).
3. Доказательство результатов об NP-полноте (64).
4. Применение теории NP-полноты для анализа задач (102).
5. NP-трудные задачи (139).
6. Подходы к решению NP-полных задач (154).
7. За пределами класса NP-полных задач (192).
А. Приложение. Список NP-полных задач (232).
Литература (374).
Предметный указатель (411).
ИЗ ИЗДАНИЯ: Монография американских ученых, посвященная вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике, теории множеств, теории графов и т.п. Книга отличается строгим и систематическим изложением теории, в приложении содержится более 300 труднорешаемых задач из различных разделов математики.
Для математиков-прикладников. аспирантов и студентов университетов. |
 |
