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

339 р.

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

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

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

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

25.07.2025
339 р.
412 р. -18% Кэшбэк до 6.1%
Промокоды на скидку

25.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)


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


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

Категория 271 р. - 406 р.

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

Категория 271 р. - 406 р.

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

10 ms