«И» «ИЛИ»  
© Публичная Библиотека
 -  - 
Универсальная библиотека, портал создателей электронных книг. Только для некоммерческого использования!
Гэри Майкл Рэндольф

Майкл Рэндольф Гэри 85k

(Michael Randolph Garey)

(19.11.1945)

  ◄  СМЕНИТЬ  ►  |▼ О СТРАНИЦЕ ▼
▼ ОЦИФРОВЩИКИ ▼|  ◄  СМЕНИТЬ  ►  
...исследователь в области компьютерных наук.
:
...




  • Гэри М... Вычислительные машины и труднорешаемые задачи. (Computers and Intractability. A Guide to the Theory of NP-Completeness, 1979) [Djv-10.1M] [Pdf-12.4M] Монография. Авторы: Майкл Рэндольф Гэри, Дэвид Стифлер Джонсон (Michael Randolph Garey, David Stifler Johnson). Перевод с английского Е.В. Левнера и М.А. Фрумкина под редакцией А.А. Фридмана. Художник В.А. Чернецов.
    (Москва: Издательство «Мир»: Редакция литературы по математическим наукам, 1982)
    Скан: AAW, OCR, обработка, формат Djv, Pdf: 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 труднорешаемых задач из различных разделов математики.
Для математиков-прикладников. аспирантов и студентов университетов.