Название: Четыре алгоритмических лица случайности
Автор: Успенский В.А.
Издательство: МЦНМО
Год: 2009
ISBN: 978-5-94057-485-9
Серия: Летняя школа «Современная математика»
Формат: pdf
Страниц: 49
Размер: 12,4 Мб
Язык: Русский

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