Издательство: Мир
Год: 1982
Страниц: 416
300 dpi
Монография американских ученых, посвященная вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике, теории множеств, теории графов и т. п. Книга отличается строгим и систематическим изложением теории, в приложении содержится более 300 труднорешаемых задач из различных разделов математики.
Для математиков-прикладников, аспирантов и студентов университетов.
Вычислительные машины, сложность и труднорешаемые задачи
Теория NP-полных задач
Доказательство результатов об NP-полноте
Применение теории NP-полноты для анализа задач
NP-трудные задачи
Подходы к решению NP-полных задач
За пределами класса NP-полных задач
Приложение. Список NP-полных задач
- Теория графов
- Построение сетей
- Множества и разбиения
- Хранение и поиск данных
- Задачи теории расписаний
- Математическое программирование
- Игры и головоломки
- Логика
- Теория автоматов и языков
- Оптимизация программ
- Разное
- Открытые задачи
Год: 1982
Страниц: 416
300 dpi
Монография американских ученых, посвященная вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике, теории множеств, теории графов и т. п. Книга отличается строгим и систематическим изложением теории, в приложении содержится более 300 труднорешаемых задач из различных разделов математики.
Для математиков-прикладников, аспирантов и студентов университетов.
Вычислительные машины, сложность и труднорешаемые задачи
Теория NP-полных задач
Доказательство результатов об NP-полноте
Применение теории NP-полноты для анализа задач
NP-трудные задачи
Подходы к решению NP-полных задач
За пределами класса NP-полных задач
Приложение. Список NP-полных задач
- Теория графов
- Построение сетей
- Множества и разбиения
- Хранение и поиск данных
- Задачи теории расписаний
- Математическое программирование
- Игры и головоломки
- Логика
- Теория автоматов и языков
- Оптимизация программ
- Разное
- Открытые задачи