Лекции по математике, Том 10, Босс В., 2008

Лекции по математике, Том 10, Босс В., 2008.

 Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой «Р против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AK.S для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Изложение отличается краткостью и прозрачностью.
Для студентов, преподавателей, инженеров и научных работников.

Лекции по математике, Босс В., 2008


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



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Лекции по математике, Том 10, Босс В., 2008 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу



Скачать - djvu - Яндекс.Диск.
Дата публикации:





Теги: :: ::


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2019-11-21 04:24:38