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