Лекции о сложности алгоритмов

С. А. Абрамов

В данный момент этот товар отсутствует в продаже.
Возможно, у нас найдется аналогичный или похожий товар здесь.

Серия: Современные лекционные курсы

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

Детальная информация
Переплет
Мягкая обложка, 256 страниц
Размер (в x ш x т)
213 x 140 x 10 (маленькая)
ISBN
978-5-94057-433-0
Тираж
1000 экз.
Язык
Русский
Код товара
91595
Авторы

, все книги

Абрамов Сергей Александрович окончил Московский автодорожный институт, по образованию инженер. С 1961 года выступает в периодической печати с репортажами, очерками, критическими статьями.С начала 70-х годов Абрамов начал писать самостоятельно. Его повести весьма разнолики по жанрам: и детективы, и повести-сказки, и лирико-иронические фантазии, и даже сатирические фантасмагории.
Разделы товара
Информация
Поступлений данного товара не ожидается.
Возможно, у нас найдется аналогичный или похожий товар здесь.