- Русский язык
- Литература
- Экономика. Право
- Иностранные языки
- Окружающий мир. Природоведение
- Музыка
- Изобразительное искусство
- История
- Технология
- Мировая художественная культура (МХК)
- Учебно-воспитательная работа в школе
- Административное управление образованием
- Биология. Экология
- Информатика
- Религиоведение
- Естествознание
- Химия
- Физика. Астрономия
- Риторика
- Сборники готовых домашних заданий
- Психолог в школе
- География
- Портфолио
- ОБЖ
- Справочники для школьников
Сравнить цены на книгу: Лекции о сложности алгоритмов (Абрамов Сергей Александрович); МЦНМО, 2009
Где купить (2)
Цена от 359 р. до 359 р. в 2 магазинах
Магазин | Цена | Наличие |
---|---|---|
Описание
В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего "не очень высокую" сложность, важную роль может играть сводимость одной задачи к другой.
Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др.
Для студентов, специализирующихся в области математики и информатики.
Смотри также о книге.
О книге
Параметр | Значение |
---|---|
Автор(ы) | Абрамов Сергей Александрович |
Переплет | Мягкий переплёт |
Издатель | МЦНМО |
Год издания | 2009 |
Серия | Современные лекционные курсы |
Возрастные ограничения | 12 |
Кол-во страниц | 256 |
Страниц | 256 |
Переплёт | мягкий |
ISBN | 978-5-94057-433-0 |
Размеры | 21,50 см × 14,50 см × 1,00 см |
Формат | 60х90/16 |
Тематика | Математика |
Тираж | 1000 |
Отзывы (0)
Добавить отзыв
Книги: Математика - издательство "МЦНМО"
Категория 287 р. - 430 р.
Книги: Математика
Категория 287 р. - 430 р.