книги Наука, техника, медицина Естественные науки

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

Код 563528

  • ISBN: 978-5-382-00642-0
  • 216 страниц
  • март 2008
  • ЛКИ
  • 501 г

Нет в продаже

Аннотация к книге "Лекции по математике: Перебор и эффективные алгоритмы"

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

Оставить комментарий

Оцените книгу:

Издательство: ЛКИ
Дата выхода: март 2008
ISBN: 978-5-382-00642-0
Объём: 216 страниц
Масса: 501 г
Обложка: мягкая

Вместе с этой книгой покупают