{"product_id":"vladimir-uspenskii-chetire-algoritmicheskikh-litsa-sluchainosti","title":"Владимир Успенский: Четыре алгоритмических лица случайности","description":"Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе \"Современная математика\" в Дубне. Она посвящена формализации такого интуитивно ясного термина, как \"случайность\". В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения.Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы - с основными понятиями теории вероятностей.","brand":"МЦНМО","offers":[{"title":"Default Title","offer_id":49587446513980,"sku":"vleuee2p4gsplj94k6yzl6yg","price":18.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0766\/3468\/5756\/files\/vladimir_uspenskii_chetire_algoritmicheskikh_litsa_sluchainosti_1.jpg?v=1717746158","url":"https:\/\/knizhka.us\/products\/vladimir-uspenskii-chetire-algoritmicheskikh-litsa-sluchainosti","provider":"Книжка US","version":"1.0","type":"link"}