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

Босс В.

в наличии

Цена со скидкой 20% в интернет-магазине: 383,20 руб.

ISBN: 978-5-382-01544-6
Внешнее покрытие издания: в обл.
Тираж издания: 0
Фамилия автора в заголовке: Босс В.
Основное заглавие: Лекции по математике: Перебор и эффективные алгоритмы
Сведения, относящиеся к заглавию: Т.10.
Сведения об издании: Изд.стереотип.
Место издания: Москва
Издатель: Издательство ЛКИ
Дата издания: 2014
Объем издания (количество страниц): 216
Высота, см.: 21.5
Заглавие серии: Основы защиты информации
Индекс УДК: 51
Статус записи (Тип информации): В наличии
Ширина, см: 14.5
Толщина, см: 0.64
Вес в граммах: 235
Индекс ББК: 22.18я73 32.811 22.176 22.13 3
Возрастная категория: 18+
Артикул: 2637054

Описание

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