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