/ М. Гэри, Д. Джонсон ; пер. с англ. Е. В. Левнер, М. А. Фрумкин, под ред. А. А. Фридмана. - М. : Мир, 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- полных задач ББК В183.4
Аннотация: Монография посвящена вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике и т. п. Для математиков - прикладников, аспирантов и студентов университетов
Держатели документа: Библиотека Института физики им. Л.В. Киренского СО РАН
Доп.точки доступа: Джонсон, Дэвид; Johnson S.; Левнер, Е. В. \пер.\; Фрумкин, М. А. \пер.\; Фридман, А. А. \ред.\; Garey M.; Garey, Michael R.; Johnson, David S.
Экземпляры всего: 1
КФ (1)
Свободны: КФ (1)