Вычислительные машины и труднореашаемые задачи- М. Гэри, Д. Джонсон → Обява 39205138

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

Для математиков-прикладников, аспирантов и студентов университетов.