Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой «P против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком" - лаконично и доходчиво, благодаря чему книга легко читается.
Для студентов, преподавателей, инженеров и научных работников.
Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком" - лаконично и доходчиво, благодаря чему книга легко читается.
Для студентов, преподавателей, инженеров и научных работников.
| Вес: | 235 |
| Ширина упаковки: | 145 |
| Высота упаковки: | 10 |
| Глубина упаковки: | 215 |
| crossborder: | false |
| Серия: | Лекции по математике В. Босса |
| Издательство: | ЛКИ |
| Мелованная бумага: | false |
| Цветные иллюстрации: | false |
| Размер упаковки (Длина х Ширина х Высота), см: | 21,5 х 14,5 х 1 |
| Тип обучающего материала: | Дополнительные пособия |
| Название: | Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие |
| Комментарий: | Издание стереотипное. |
| Сложность описания: | 1_Простая |
| Тип издания: | Отдельное издание |
| Признак 18+: | false |
| Предмет обучения: | Математика |
| Учебный период: | Студентам ВУЗов, Аспирантам, соискателям |
| Основной жанр книги: | Учебная литература, Научная литература |
| Направления нехудожественной литературы: | Математические науки |
| Тип книги: | Печатная книга |
| Тип обложки: | Мягкая обложка |
| Тип носителя: | Печатная книга |
| Эпоха публикации: | Современные издания |
| ebsmstock: | false |
Frame $60% в наличии