Медицина и инновацииМ Сабиров, О Скосырева +12021
Четыре алгоритмических лица случайности
Успенский В. А
Учебная литература · 2009
Аннотация
Брошюра написана по материалам лекции, прочитанной автором 23 июля 200Б года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например. индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости. хаотичности, типичности и непредсказуемости на случай вычислимого распределения.
Доказательный фрагмент
«Брошюра написана по материалам лекции, прочитанной автором 23 июля 200Б года в летней школе «Современная математика» в Дубне.»
Образец извлечения
Демо-превьюБрошюра написана по материалам лекции, прочитанной автором 23 июля 200Б года в летней школе «Современная математика» в Дубне. Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.
Смежные источники
Научные статьиM.H.Sayidova, S.U.Pulatova2025
ЖУРНАЛ ПРАВОВЫХ ИССЛЕДОВАНИЙСуванов Сардор Бахадирович2026