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