Интернет-магазин My-shop.ru
Акции   
Персональный раздел v
   Доставка    Оплата    Скидки    Форум    Помощь
для Москвы  +7 (495) 638-53-38
бесплатно для РФ  +7 (800) 100-53-38
 
0
ЛЕТНЯЯ РАСПРОДАЖАТысячи нужных, полезных и просто классных товаров со скидкой до 30% ждут вас! Как выбрать товары из распродажи.СКИДКИ ДО 30%
Лекции о сложности алгоритмов

Лекции о сложности алгоритмов

Автор/составитель: Абрамов С.А.
Издательство: Московский центр непрерывного математического образования (МЦНМО)
Серия: Современные лекционные курсы

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

284 руб.
в наличии*
ориентировочная дата отгрузки: 01.08.2017 (Вт.)
шт.
отложить
дата выпуска2012 г. 
издание2-е
языкрусский
количество томов1
количество страниц248 стр.
переплетмягкий
формат60x90/16 (145x215 мм)
ISBN978-5-4439-0204-3
стандарт20 шт. 
возрастная категория18+ (нет данных)
код системы скидок25
код в My-shop.ru1307377
С этим товаром покупают...