Лекции о сложности алгоритмов (Сергей Александрович Абрамов); МЦНМО, 2009

328 р.

  • Издатель: МЦНМО
  • ISBN: 978-5-94057-433-0
  • Книги: Математика
  • ID:10728118
Где купить

Где купить (2)

Цена от 328 р. до 328 р. в 2 магазинах

МагазинЦенаНаличие
328 р.
412 р. -20% Крупнейшая сеть книжных магазинов Кэшбэк до 6.1%
Промокоды на скидку

03.07.2025
328 р.
412 р. -20% Кэшбэк до 6.1%
Промокоды на скидку

04.07.2025
Яндекс.Маркет
5/5
Промокоды на скидку
Avito доставка позволит получить любой товар, не выходя из дома

Описание

В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего "не очень высокую" сложность, важную роль может играть сводимость одной задачи к другой.

Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др.

Для студентов, специализирующихся в области математики и информатики.

Смотри также о книге.

О книге


ПараметрЗначение
Автор(ы)
ПереплетМягкий переплёт
ИздательМЦНМО
Год издания2009
СерияСовременные лекционные курсы
Возрастные ограничения12
Кол-во страниц256
Страниц256
Переплётмягкий
ISBN978-5-94057-433-0,978-5-4439-1464-0,978-5-4439-0204-3
Размеры21,50 см × 14,50 см × 1,00 см
Формат60х90/16
ТематикаМатематика
Тираж1000


Отзывы (0)


Зарегистрируйтесь и получайте бонусы за покупки!


Книги: Математика - издательство "МЦНМО"

Категория 262 р. - 393 р.

Книги: Математика

Категория 262 р. - 393 р.

закладки (0) сравнение (0)

45 ms