Сложностный метод теории алгоритмов ( 978-5-397-00185-4 )
Сложностный метод теории алгоритмов ( 978-5-397-00185-4 )

Сложностный метод теории алгоритмов ( 978-5-397-00185-4 ) «978-5-397-00185-4»

Тип издания: Отдельное издание
Тип обложки: Мягкая обложка
Вес: 202
Брэнд: Либроком
Артикул: 978-5-397-00185-4
Цена: 439 руб.

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

Запомните для себя или рекомендуйте друзьям эту страницу:
отправить письмо или запомнить страницу


купить за 439 руб. »















Введите артикул или название товара и нажмите ввод(enter):





Ещё товары этой рубрики