Библиотека института физики им. Л.В. Киренского СО РАН

Главная

Базы данных

Каталог книг и брошюр библиотеки ИФ СО РАН - результаты поиска

Вид поиска

Каталог книг и брошюр библиотеки ИФ СО РАН

Каталог журналов библиотеки ИФ СО РАН

Труды сотрудников ИФ СО РАН

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Поисковый запрос: (<.>A=Гэри, Майкл$<.>)

Общее количество найденных документов : 1

   В1
   Г 98

    Гэри, Майкл.
    Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон ; пер. с англ. Е. В. Левнер, М. А. Фрумкин, под ред. А. А. Фридмана. - М. : Мир, 1982. - 416 с. : рис. - Библиогр.: с. 374 - 410. - Предм. указ.: с. 411 - 413. - Пер. изд. : Computers and Intractability / Michael R. Garey, David S. Johnson. - 1979. - 2.90 р.
    Содержание:
Вычислительные машины, сложность и труднорешаемые задачи
Теория NP-полных задач
Доказательство результатов об NP-полноте
Применение теории NP-полноты для анализа задач
NP-трудные задачи
Подходы к решению NP-полных задач
За пределами класса NP-полных задач
Список NP- полных задач

ГРНТИ

27.41.23

ББК В183.4

Аннотация: Монография посвящена вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике и т. п. Для математиков - прикладников, аспирантов и студентов университетов

Держатели документа:
Библиотека Института физики им. Л.В. Киренского СО РАН

Доп.точки доступа:
Джонсон, Дэвид; Johnson S.; Левнер, Е. В. \пер.\; Фрумкин, М. А. \пер.\; Фридман, А. А. \ред.\; Garey M.; Garey, Michael R.; Johnson, David S.
Экземпляры всего: 1
КФ (1)
Свободны: КФ (1)}
Найти похожие

Тематический навигатор

Другие библиотеки

Центральная Научная Библиотека КНЦ СО РАН

Библиотека института биофизики

Библиотека института химии и химический технологии

Библиотека института вычислительного моделирования

Библиотека института леса

Библиотека СФУ

Краевая научная библиотека

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)