Вычислительные машины и труднорешаемые задачи

Abstract

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