Вычислительные машины и труднорешаемые задачи Д. Джонсон, М. Гэри

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