Аннотация
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения.
Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы — с основными понятиями теории вероятностей.


![Большинство из нас испытывает головокружение, думая о бесконечности: ее невозможно себе представить!
Быть может, именно поэтому она является неисчерпаемым... Открытие без границ [Бесконечность в математике]](https://www.rulit.me/data/programs/images/otkrytie-bez-granic-beskonechnost-v-matematike_388597.jpg)




![Настоящее издание можно рассматривать как математический энциклопедический словарь. Оно представляет собой ориентированный на преподавателей справочник по... Математика в понятиях, определениях и терминах [обе части в одном файле]](https://www.rulit.me/data/programs/images/matematika-v-ponyatiyah-opredeleniyah-i-terminah-obe-chasti_433713.jpg)
Комментарии к книге "Четыре алгоритмических лица случайности [2-е издание]"