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


  • Автор: Абрамов С. ISBN: 978-5-4439-0204-3
    Издательство: М.:МЦНМО Год издания: 2009
    Вес: 270 гр. Полка: Этаж 0, раздел 120-129, стеллаж 01, полка 4
Отсутствует в продаже


ОПИСАНИЕ

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

Для студентов, специализирующихся в области математики и информатики.







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

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

ВНИМАНИЕ!



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