ЛИТЕРАТУРА ПО ФУНДАМЕНТАЛЬНЫМ И ПРИКЛАДНЫМ НАУКАМ
для школьников, студентов и научных работников

Каталог

Книги

Сложностный метод теории алгоритмов Шурыгин В.А. ЛИБРОКОМ 2009
/Шурыгин В.А./

Сложностный метод теории алгоритмов

Издательство:ЛИБРОКОМ
Год издания:2009
ISBN:978-5-397-00185-4
Кол-во страниц:200
Переплёт:Мягкий
 359 руб.  В корзину

Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А.А.Марковым в начале 60-х годов XX в. Сложностный метод А.А.Маркова позволяет расширить область применимости теорий, исследующих или использующих неразрешимые алгоритмические проблемы. Примерно в это же время А.Н.Колмогоров для исследований оснований теории информации и теории вероятностей начал создавать теорию, основанную на использовании минимальных размеров кодов алгоритмов. Марковское и колмогоровское направления теории сложности алгоритмов различались определениями основных понятий и изначально имели разное предназначение, но в процессе их развития произошло их сближение, поэтому их можно рассматривать как начала общей теории, использующей специфические методы исследований. В предлагаемой книге даются изложение основ этой теории и некоторые ее приложения. Книга адресована, в первую очередь, математикам, чья специализация связана с теорией алгоритмов, но она может быть интересной и более широкому кругу читателей для ознакомления с одним из новых направлений в теории алгоритмов.

Комментарии: (авторизуйтесь, чтобы оставить свой)
В корзине нет товаров
Новости
2019-02-04
С 1 февраля наш магазин возобновил курьерскую доставку книг по Москве и дополнительно по Московской области
2018-12-28
Уважаемые покупатели! В связи с новогодними каникулами поступающие заказы будут обработаны только после 10 января 2019 г. Приносим извинения за задержку!
2018-12-24
В дни новогодних праздников магазин (и пункт выдачи заказов) работает по следующему графику. С 30.12.2018 по 02.01.2019 включительно — выходные дни. С 3 января 2019 г. по 5 января 2019 г. — по расписанию субботы (с 9.00 до 17.30). 6 января и 7 января — входные дни.
2018-08-08
УВАЖАЕМЫЕ ПОКУПАТЕЛИ! В СВЯЗИ С РЕМОНТНЫМИ РАБОТАМИ В МАГАЗИНЕ И ПРОВОДИМОЙ ИНВЕНТАРИЗАЦИЕЙ ОТПРАВКА ЗАКАЗОВ БУДЕТ ОСУЩЕСТВЛЯТЬСЯ ПОСЛЕ 22 АВГУСТА! ПРИНОСИМ ИЗВИНЕНИЯ!