1.
|
Вид документа : Однотомное издание Шифр издания : В1/Г 98
Автор(ы) : Гэри, Майкл, Джонсон, Дэвид
Заглавие : Вычислительные машины и труднорешаемые задачи
Выходные данные : М.: Мир, 1982 Колич.характеристики :416 с.:
рис
Перевод издания: Garey, Michael R. Computers and Intractability/ Michael R. Garey, David S. Johnson. -1979
Примечания : Библиогр.: с. 374 - 410. - Предм. указ.: с. 411 - 413
Цена : 2.90 р.
ГРНТИ : 27.41.23 ББК : В183.4 Содержание : Вычислительные машины, сложность и труднорешаемые задачи ; Теория NP-полных задач ; Доказательство результатов об NP-полноте ; Применение теории NP-полноты для анализа задач ; NP-трудные задачи ; Подходы к решению NP-полных задач ; За пределами класса NP-полных задач ; Список NP- полных задач Аннотация: Монография посвящена вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике и т. п. Для математиков - прикладников, аспирантов и студентов университетов
Экземпляры :КФ(1) Свободны : КФ(1) Найти похожие
|