Вычислимость

Список источников > Компьютерные науки > Вычислимость

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

Автор: Гэри М., Джонсон Д.
Год: 1982
Издание: [не указано]
Страниц: [не указано]
ISBN: [не указан]
Монография американских ученых, посвященная вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике, теории множеств, теории графов и т.п. Книга отличается строгим и систематическим изложением теории, в приложении содержится более 300 труднорешаемых задач из различных разделов математики. Для математиков-прикладников, аспирантов и студентов университетов.

Добавлено: 2009-08-09 01:26:35