Нижний Новгород
Ваш город - Нижний Новгород?
Да
Выбрать другой город
От выбранного города зависят цены, наличие товара и способы доставки
Каталог
В избранное
Поделиться
Код: ЦБ-00013193
Автор:
Товар временно отсутствует

Характеристики

ISBN
978-5-382-01781-5
Год издания
2017
Тип переплета
Мягкая обложка
Количество страниц
216
Переиздание
Да
ISBN переизданий
978-5-382-01544-6
Вес нетто
235
Язык издания
Русский
Серия
Лекции по математике В. Босса, Основы защиты информации

Описание

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

Авторы

Издательство

ЛКИ

Мы расскажем Вам про скидки и новинки!
Просто подпишитесь на наши рассылки

Ваш email