Сводный каталог книг

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

ГРНТИ	27.41.23	27.15.19
УДК	519.682.1

ББК В183.4 + В173,0 + В137,0

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

Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50

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

[Текст] : монография / М.А. Фрумкин; Отв.ред. Ю.Г. Дадаев, АН СССР, Науч.совет по комплекс.пробл. "Кибернетика". - Москва : Наука, 1990. - 191 с. : 58 ил + 2 табл. - Библиогр: с.168-189 В надзаг.:%ISBN 5-02-006654-0. - 1.60 р.

УДК

519.68

Аннотация: Монография посвящена новому принципу организации параллельных вычислений, который ориентирован на технологию СБИС. Рассматриваются следующие математические и алгоритмические вопросы: сложность вычислений на СБИС, распараллеливаемость алгоритмов, связи между графами алгоритмов и процессоров, языки параллельного программирования и использование систолических алгоритмов для проектирования на супер-ЭВМ векторно-конвеерной архитектуры. Книга предназначена для разработчиков аппаратного, программного и алгоритмического обеспечения параллельных ЭВМ.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] : сборник научных трудов / Н.Н Кузюрин, М.А. Фрумкин ; Науч. ред. В.А.Мельников. - Москва : [б. и.], 1991. - 211 с. : ил. - (Итоги науки и техники : серия издается с 1989 г. / Гос. ком. СССР по науке и технике; АН СССР; ВИНИТИ; Гл. ред. П.В.Нестеров, ISSN 0236-3127. Серия , Вычислительные науки ; Т.8). - Библиогр.: с.186-210. - 8.50 р.

ГРНТИ	27.47.21
УДК	519.68

ББК З973

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

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44

Доп.точки доступа:
Фрумкин, М.А.
Экземпляры всего: 1
ИВМ-СИФ (1)
Свободны: ИВМ-СИФ (1)