Книга: Лекции по математике. Том 10. Перебор и эффективные алгоритмы
Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой "Р против NP" входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы. .Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком" - лаконично и доходчиво, благодаря чему книга легко читается. .Для студентов, преподавателей, инженеров и научных работников. .
Другие книги автора Босс В.
-
Лекции по математике: Теория множеств: От Кантора до Коэна Босс В. 12207612
товар в наличии
отгрузка: 21.04798 руб.Лекции по математике: Теория множеств: От Кантора до Коэна В КОРЗИНУ -
Лекции по математике: Алгоритмы, логика, вычислимость. От Диофанта до Тьюринга и Гёделя Босс В. 12201145
товар в наличии
отгрузка: 21.04798 руб.Лекции по математике: Алгоритмы, логика, вычислимость. От Диофанта до Тьюринга и Гёделя В КОРЗИНУ -
Лекции по математике: Анализ Босс В. 12190628
товар в наличии
отгрузка: 21.04798 руб.Лекции по математике: Анализ В КОРЗИНУ -
Лекции по математике: Дифференциальные уравнения Босс В. 12190583
товар в наличии
отгрузка: 21.04798 руб.Лекции по математике: Дифференциальные уравнения В КОРЗИНУ -
Лекции по математике: Контрпримеры и парадоксы Босс В. 12190545
товар в наличии
отгрузка: 21.04798 руб.Лекции по математике: Контрпримеры и парадоксы В КОРЗИНУ -
Лекции по математике: Нелинейные операторы и неподвижные точки Босс В. 12142228
товар в наличии
отгрузка: 21.04798 руб.Лекции по математике: Нелинейные операторы и неподвижные точки В КОРЗИНУ -
Лекции по теории управления: Автоматическое регулирование Босс В. 12141699
товар в наличии
отгрузка: 21.041 268 руб.Лекции по теории управления: Автоматическое регулирование В КОРЗИНУ -
Лекции по теории управления: Автоматическое регулирование Босс В. 12141698
товар в наличии
отгрузка: 21.04798 руб.Лекции по теории управления: Автоматическое регулирование В КОРЗИНУ -
Лекции по математике: Теория чисел Босс В. 12141525
товар в наличии
отгрузка: 21.041 155 руб.Лекции по математике: Теория чисел В КОРЗИНУ -
Лекции по математике: Теория чисел Босс В. 12141524
товар в наличии
отгрузка: 21.04798 руб.Лекции по математике: Теория чисел В КОРЗИНУ -
Лекции по математике: ТФКП. Босс В. 12100960
товар в наличии
отгрузка: 21.04798 руб.Лекции по математике: ТФКП. В КОРЗИНУ -
Лекции по математике: Уравнения математической физики. Босс В. 12100577
товар в наличии
отгрузка: 21.04798 руб.Лекции по математике: Уравнения математической физики. В КОРЗИНУ -
Лекции по математике: Оптимизация. Босс В. 12099907
товар в наличии
отгрузка: 21.041 155 руб.Лекции по математике: Оптимизация. В КОРЗИНУ -
Лекции по теории управления: Оптимальное управление. Босс В. 12099818
товар в наличии
отгрузка: 21.04822 руб.Лекции по теории управления: Оптимальное управление. В КОРЗИНУ -
Лекции по математике: Топология. Босс В. 12098974
товар в наличии
отгрузка: 21.04798 руб.Лекции по математике: Топология. В КОРЗИНУ