Лекции по математике т.10: Перебор и эффективные алгоритмы (djvu)

В. Босс
Лекции по математике т.10: Перебор и эффективные алгоритмы 3M, 221 с.
издано в 2008 г.
Добавлена: 09.04.2009

Аннотация

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




Впечатления о книге:  

Wild Bill про Босс: Лекции по математике т.10: Перебор и эффективные алгоритмы (Математика, Программирование) 09 04
Да и практикам здесь посоветовать мало что можно. Читайте классику - Д. Кнут! Примитивно, старо...

Ulenspiegel про Босс: Лекции по математике т.10: Перебор и эффективные алгоритмы (Математика, Программирование) 09 04
Весьма, весьма. Стиль изложения гораздо более ориентирован на практиков, нежели чем для студентов - математиков, этакий американизированный подход к абстрактной науке (например, теоремы практически не доказываются). Для будущих программистов - самое оно. :)


Прочитавшие эту книги читали:
X