Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие

Описание


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

Рейтинг издания


В. Босс: Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие
Нет оценки
My-Shop

отсутствует
Лабиринт

отсутствует
Ozon.ru отсутствует
Читай-город купить
Book24 отсутствует

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

Автор: 
Издатель: 
Обложка: 
Мягкая обложка
Страниц: 
216
Год издания: 
2017

Похожие издания:


В. Босс: Интуиция и математика

Книга раскрывает существо многих математических идей. Неожиданно просто и коротко в ней передается смысл фундаментальных результатов, а сложные факты предстают в интуитивно ясном виде. Стиль изложения экономен.