{"product_id":"сложностный-метод-теории-алгоритмов","title":"Сложностный метод теории алгоритмов","description":"Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А.А.Марковым в начале 60-х годов XX в. Сложностный метод А.А.Маркова позволяет расширить область применимости теорий, исследующих или использующих неразрешимые алгоритмические проблемы.\nПримерно в это же время А.Н.Колмогоров для исследований оснований теории информации и теории вероятностей начал создавать теорию, основанную на использовании минимальных размеров кодов алгоритмов.\nМарковское и колмогоровское направления теории сложности алгоритмов различались определениями основных понятий и изначально имели разное предназначение, но в процессе их развития произошло их сближение, поэтому их можно рассматривать как начала общей теории, использующей специфические методы исследований. В предлагаемой книге даются изложение основ этой теории и некоторые ее приложения.\nКнига адресована, в первую очередь, математикам, чья специализация связана с теорией алгоритмов, но она может быть интересной и более широкому кругу читателей для ознакомления с одним из новых направлений в теории алгоритмов.\u003cbr\u003e\u003cbr\u003e#ASTTD# Search Terms: Шурыгин В.А. , Shyrigin V.A. , Либроком , Librokom , Русский , Rysskii , 9785397001854 , 978-5-397-00185-4 , 340504","brand":"Либроком","offers":[{"title":"Новый","offer_id":46121308324004,"sku":"PRODUCT_340504_ID","price":0.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0663\/4933\/4692\/files\/feec5713d30d5262096b690020781e09.jpg?v=1723228633","url":"https:\/\/allbestus.com\/ru\/products\/%d1%81%d0%bb%d0%be%d0%b6%d0%bd%d0%be%d1%81%d1%82%d0%bd%d1%8b%d0%b9-%d0%bc%d0%b5%d1%82%d0%be%d0%b4-%d1%82%d0%b5%d0%be%d1%80%d0%b8%d0%b8-%d0%b0%d0%bb%d0%b3%d0%be%d1%80%d0%b8%d1%82%d0%bc%d0%be%d0%b2","provider":"Allbestus.com","version":"1.0","type":"link"}