Абрамов С.А., Лекции о сложности алгоритмов

серия: Современные лекционные курсы
МЦНМО, 2012 г., 248 стр., 978-5-4439-0204-3

Наличие в интернет-магазинах

Магазинов: 2, Цена: от 359 руб. посмотреть все

Описание книги

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

Купить эту книгу можно в интернет-магазинах

Буквоед - 359 руб.

Страница товара выбранного интернет-магазина откроется в новом табе

Поделиться ссылкой на книгу

Об авторе

Абрамов С.А.
Родился в 1944 году в Москве. По образованию инженер-строитель; окончил в 1966 году Московский автомобильно-дорожный институт. Впоследствии работал в журнале "Смена", в газете "Правда". Первую повесть - "Хождение за три моря" - написанную в жанре фантастики вместе с отцом, писателем Александром Абрамовым, опубликовал в 1966 году. Итого их многолетнего творческого содружества стали книги "Всадники ниоткуда", "Рай без памяти", "Все дозволено", "Серебряный вариант", "Селеста-7000". В 1976 году вышлапервая самостоятельная книга Сергея Абрамова "Опознай живого". Перу писателя принадлежат повести "Выше радуги", "В лесу прифронтовом", "Время его учеников", "Странник", "Стена", "Двое под одним зонтом", "Проводы", "Однажды, вдруг, когда-нибудь", "Новое платье короля", "Требуется чудо".

Последние поступления в рубрике "Тематика определяется"

	Ритуальный оракул Магия зеркал, 53 карты + инструкция Представляем вам новую профессиональную колоду Любови Никифоровой (Отилы), являющуюся продолжением ранее изданной и уже популярной колоды «Ритуальный Оракул». В ней вы познакомитесь с азами работы с зеркалами, видами магических воздействий и способами их снятия....
	Оракул Норн. Нити судьбы, 45 карт+инструкция Оракул Норн: нити судьбы - действительно уникальная колода. Предсказывать будущее или узнавать обстоятельства прошлого и настоящего помогают Боги, Богини и герои Древней Скандинавии. Они дают подробное описание грядущих событий, которое напрямую зависит не только от обстоятельств, но и от характера человека, который хочет узнать свое будущее....
	Оракул Вселенской любви Ангелов, 72 карты + инструкция Оракул Вселенских Ангелов — это уникальная колода карт, созданная для тех, кто ищет направление и поддержку в области любви и добра от духовного мира Ангелов. Колода состоит из 72 карт, на каждой из которых изображен Ангел....

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Абрамов С.А., Лекции о сложности алгоритмов в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.