Санкт-Петербургский Дом Книги
ИНТЕРНЕТ-МАГАЗИН:
(800) 555-08-42
СПРАВОЧНАЯ СЛУЖБА ДОМА КНИГИ
НЕВСКИЙ, 28:
(812) 448-23-55
Купить книгу Лекции о сложности алгоритмов.
  • Лекции о сложности алгоритмов.


  • Автор: Абрамов С. ISBN: 978-5-4439-0204-3
    Издательство: М.:МЦНМО Год издания: 2009
    Вес: 270 гр. Полка: Этаж 0, раздел 120-129, стеллаж 01, полка 4
Цена при заказе на сайте:
 298,00 p
Положить в корзину
Осталось 2 экземпляра
*Указана цена интернет-магазина.
Цена в магазине на Невском, 28 может отличаться.
Оплата:
Нажимая на кнопку, Вы соглашаетесь на
обработку персональных данных.
Заказ в 1 клик


ОПИСАНИЕ

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

Ляшко И.И., Боярчук
356,50o






Интернет-магазин Дома Книги рад представить Вашему вниманию книгу "Лекции о сложности алгоритмов." из раздела "Основания математики. Теория чисел. Математическая логика.". Перед покупкой книги Вы можете ознакомиться с информацией о ней и номером ISBN 978-5-4439-0204-3. Доставка книги осуществляется почтой РФ, самовывозом, а также курьером по Санкт-Петербургу.

Ваша корзина пуста. Для оформления заказа Вам необходимо добавить товары в корзину с помощью соответствующей кнопки.

ВНИМАНИЕ!



МЫ В СОЦИАЛЬНЫХ СЕТЯХ: