Книга: Абрамов С.А. «Лекции о сложности алгоритмов»
Серия: "Современные лекционные курсы" В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т. д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего "не очень высокую" сложность, важную роль может играть сводимость одной задачи к другой. Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др. Для студентов, специализирующихся в области математики и информатики. Первое издание книги вышло в 2009 г. Издательство: "Московский центр непрерывного математического образования (МЦНМО)" (2012)
ISBN: 978-5-4439-0204-3 |
Другие книги автора:
Книга | Описание | Год | Цена | Тип книги |
---|---|---|---|---|
Элементы компьютерной алгебры линейных обыкновенных дифференциальных, разностных и q-разностных операторов | Рассматривается ряд алгоритмов, связанных с линейными обыкновенными дифференциальными, разностными и… — Московский центр непрерывного математического образования (МЦНМО), Учебные пособия. Информационные технологии. Высшая школа Подробнее... | бумажная книга | ||
Медленный скорый поезд | Специалист экстра-класса, тайный сотрудник спецслужб по прозвищу Пастух, получает новое задание: доставить… — Издательство «АСТ», ЗЛ(ОчКрас) Подробнее... | бумажная книга | ||
Элементы компьютерной алгебры линейных обыкновенных дифференциальных, разностных и q-разностных операторов | 128 стр Рассматривается ряд алгоритмов, связанных с линейными обыкновенными дифференциальными, разностными… — МЦНМО, (формат: 60x90/16, 128 стр.) Подробнее... | бумажная книга | ||
Всадники ниоткуда. Рай без памяти. Серебряный вариант | «Всадники ниоткуда». Советские полярники, работающие в Антарктиде, сначала натыкаются на нетипичный… — АСТ, Звезды советской фантастики Подробнее... | бумажная книга |
См. также в других словарях:
Теория алгоритмов — Теория алгоритмов наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач,… … Википедия
Колмогоров, Андрей Николаевич — В Википедии есть статьи о других людях с такой фамилией, см. Колмогоров. Андрей Николаевич Колмогоров … Википедия
А. Н. Колмогоров — Андрей Николаевич Колмогоров Дата рождения: 12 (25) апреля 1903 года Место рождения: Тамбов, Российская империя Дата смерти … Википедия
Колмогоров — Колмогоров, Андрей Николаевич Андрей Николаевич Колмогоров Дата рождения: 12 (25) апреля 1903(1903 04 25) … Википедия
Колмогоров, Андрей — Андрей Николаевич Колмогоров Дата рождения: 12 (25) апреля 1903 года Место рождения: Тамбов, Российская империя Дата смерти … Википедия
Колмогоров А. — Андрей Николаевич Колмогоров Дата рождения: 12 (25) апреля 1903 года Место рождения: Тамбов, Российская империя Дата смерти … Википедия