Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие [В. Босс] (djvu)


В. Босс  

Математика   Учебники и пособия: прочее  

 Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие  3.51 Мб
скачать: (djvu) - (djvu+fbd)  читать: (полностью) - (постранично)
издано в 2008 г. (post) (иллюстрации)

Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие (djvu)Добавлена: 20.06.2023 Версия: 1.008.
ISBN: 978-5-382-00642-0 ББК: 22.18я73
Издательство: ЛКИ
Город: Москва
Поделиться:
  (ссылка для форума)     (ссылка для блога)     (QR-код книги)  

Аннотация

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


Рекомендации:

эту книгу рекомендовали 0 пользователей.
Прежде чем рекомендовать книгу, хорошо подумайте. Рекомендация - это высшая оценка, которую вы можете выставить книге. 10 по 5-балльной шкале.