Аннотация: Лекции по математике. Перебор и эффективные алгоритмы. Том 10
Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой «P против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком" - лаконично и доходчиво, благодаря чему книга легко читается.
Для студентов, преподавателей, инженеров и научных работников.
| Автор/составитель | Босс Валерий Иванович |
| Серия | Лекции по математике В. Босса |
| Год выпуска | 2021 |
| ISBN | 978-5-382-01544-6, 978-5-382-01781-5, 978-5-382-02018-1 |
| Обложка | мягкая обложка |
| Дата выпуска | 2021 г. |
| Количество томов | 1 |
| Количество страниц | 214 |
| Переплет | мягкий |
| Формат | 60x90/16 (145x215 мм) |
| Стандарт | 18 |
| Вес | 230 |
Бесплатная Доставка по Европе (EU)*
*Для заказов свыше 40, - евро Подробнее
Лекции по математике. Перебор и эффективные алгоритмы. Том 10
- Модель: MYSH2454880
- ISBN: 978-5-382-01544-6
- Наличие:
-
Срок доставки: 21 день
- (13 оценок)
