ЛИТЕРАТУРА ПО ФУНДАМЕНТАЛЬНЫМ И ПРИКЛАДНЫМ НАУКАМ МЫ РАБОТАЕМ!
|
Авторизация
|
|||||||||||
Книги![]() Сложностный метод теории алгоритмов
359 руб.
В корзину
Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А.А.Марковым в начале 60-х годов XX в. Сложностный метод А.А.Маркова позволяет расширить область применимости теорий, исследующих или использующих неразрешимые алгоритмические проблемы. Примерно в это же время А.Н.Колмогоров для исследований оснований теории информации и теории вероятностей начал создавать теорию, основанную на использовании минимальных размеров кодов алгоритмов. Марковское и колмогоровское направления теории сложности алгоритмов различались определениями основных понятий и изначально имели разное предназначение, но в процессе их развития произошло их сближение, поэтому их можно рассматривать как начала общей теории, использующей специфические методы исследований. В предлагаемой книге даются изложение основ этой теории и некоторые ее приложения. Книга адресована, в первую очередь, математикам, чья специализация связана с теорией алгоритмов, но она может быть интересной и более широкому кругу читателей для ознакомления с одним из новых направлений в теории алгоритмов. Комментарии: (авторизуйтесь, чтобы оставить свой)
|
В корзине нет товаров
Новости
2020-11-25
Уважаемые покупатели!
в настоящее время в связи с масштабной эпидемией коронавируса мы проводим двухнедельные карантинные мероприятия, в связи с чем сроки обработки и отправки заказов будут сдвинуты.
Приносим вам свои извинения и просим вас проявить понимание в указанной ситуации.
Все заказы будут обработаны и выполнены по окончании карантинных мероприятий
2020-06-02
Магазин "Физтех-книга" в корпусе "Физтех-квант" МФТИ возобновил свою работу практические в прежнем режиме: с 9.00 до 19.00 по будням, с 10.00 до 17.30 в субботу. Ограничения касаются лишь числа посетителей: вход в торговый зал разрешен строго по одному. Это вынужденная мера введена в соответствии с требованиями МФТИ
2020-05-12
Уважаемые клиенты! В условиях эпидемии коронавируса наш интернет-магазин работает с определенными ограничениями.
Лидеры продаж
|
|||||||||||
© Издательство «Физматкнига», 2020 |