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)
Найти похожие
|
Главная
Каталог книг и брошюр библиотеки ИФ СО РАН