Абрамов С.А., Лекции о сложности алгоритмов
серия: Современные лекционные курсы
МЦНМО, 2009 г., 256 стр., 978-5-94057-433-0 , 213*140*10 мм., тираж: 1000
Наличие в интернет-магазинах
Описание книги
В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего "не очень высокую" сложность, важную роль может Играть сводимость одной задачи к другой.
Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др.
Для студентов, специализирующихся в области Математики и информатики.
Купить эту книгу можно в интернет-магазинах
Рекомендации
Поделиться ссылкой на книгу
Об авторе
Родился в 1944 году в Москве. По образованию инженер-строитель; окончил в 1966 году Московский автомобильно-дорожный институт. Впоследствии работал в журнале "Смена", в газете "Правда". Первую повесть - "Хождение за три моря" - написанную в жанре фантастики вместе с отцом, писателем Александром Абрамовым, опубликовал в 1966 году. Итого их многолетнего творческого содружества стали книги "Всадники ниоткуда", "Рай без памяти", "Все дозволено", "Серебряный вариант", "Селеста-7000". В 1976 году вышлапервая самостоятельная книга Сергея Абрамова "Опознай живого". Перу писателя принадлежат повести "Выше радуги", "В лесу прифронтовом", "Время его учеников", "Странник", "Стена", "Двое под одним зонтом", "Проводы", "Однажды, вдруг, когда-нибудь", "Новое платье короля", "Требуется чудо".
Последние поступления в рубрике "Технология строительных работ"
 |
Основы архитектуры и строительных конструкций: термины и определения. Учебное пособие для вузов Ананьин М.
Учебное пособие содержит термины, необходимые для приобретения профессиональных компетенций в области архитектуры, строительства, техники и технологии строительства. Материал подобран с учетом требований современных нормативных документов с целью...... |
 |
Пункты редуцирования газа Вершилович В.А.
В книге рассмотрены вопросы, относящиеся к проектированию, строительству и эксплуатации пунктов редуцирования газа (ПРГ). В ней отражены требования нормативных документов в области газораспределения, введенных в последние годы: национальных стандартов, сводов правил по проектированию и строительству.... |
 |
Архитектура транспортных сооружений. Учебное пособие для СПО Рачкова О.
В пособии рассматриваются вопросы архитектуры транспортных сооружений — исторические предпосылки развития, классификация, перечень требований к сооружениям данного типа. Также автором затрагиваются архитектурно-конструктивные решения мостов и история...... |
Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Абрамов С.А., Лекции о сложности алгоритмов в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.
