Поиск книг, учебников, пособий в онлайн-магазинах
Я ищу
Название книги, автор, издатель, серия или ISBN
Сложностный метод теории алгоритмов

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

Автор: В. А. Шурыгин, 200 стр., издатель: "Книжный дом "Либроком"", ISBN: 978-5-397-00185-4

Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А.А. Марковым в начале 60-х годов XX в. Сложностный метод А.А. Маркова позволяет расширить область применимости теорий, исследующих или использующих неразрешимые алгоритмические проблемы. Примерно в это же время А.Н. Колмогоров для исследований оснований теории информации и теории вероятностей начал создавать теорию, основанную на использовании минимальных размеров кодов алгоритмов. Марковское и колмогоровское направления теории сложности алгоритмов различались определениями основных понятий и изначально имели разное предназначение, но в процессе их развития произошло их сближение, поэтому их можно рассматривать как начала общей теории, использующей специфические методы исследований. В предлагаемой книге даются изложение основ этой теории и некоторые ее приложения. Книга адресована, в первую очередь, математикам, чья специализация связана с теорией алгоритмов, но она может быть интересной и более широкому кругу читателей для ознакомления с одним из новых направлений в теории алгоритмов.
В наличии:
My-shop.ru My-shop.ru - 270 руб. Перейти
 
My-shop.ru My-shop.ru - 404 руб. Перейти
 
Рейтинг книги: starstarstarstar 4 из 5, 7 голос(-ов).

Популярные книги по минимальной цене:

Снегурочка
46 руб.
Шепот страсти
60 руб.
Питер Пауль Рубенс
74 руб.
Дневник Стива. Книга 14. Крайний том
310 руб.

Дополнительно: