{"product_id":"nikolai-vereshchagin-kolmogorovskaya-slozhnost-i-algoritmicheskaya-sluchainost","title":"Николай Верещагин: Колмогоровская сложность и алгоритмическая случайность","description":"Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.\r\nПредлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов.","brand":"МЦНМО","offers":[{"title":"Default Title","offer_id":50115656286524,"sku":"su0rozqcpkzibqigodox86mj","price":34.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0766\/3468\/5756\/files\/nikolai_vereshchagin_kolmogorovskaya_slozhnost_i_algoritmicheskaya_sluchainost_1.jpg?v=1726850471","url":"https:\/\/knizhka.us\/products\/nikolai-vereshchagin-kolmogorovskaya-slozhnost-i-algoritmicheskaya-sluchainost","provider":"Книжка US","version":"1.0","type":"link"}