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

Книга: Вычислительные машины и труднорешаемые задачи
Автор: Гэри М., Д. Джонсон
Страниц: 439
Формат: DJVU
Размер: 10,2 Мб
Качество: Отличное
Язык: Русский
Год издания: 1982