К содержанию
РецензированоRU2009

Четыре алгоритмических лица случайности

Успенский В. А

Учебная литература · 2009

Аннотация

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

Доказательный фрагмент

«Брошюра написана по материалам лекции, прочитанной автором 23 июля 200Б года в летней школе «Современная математика» в Дубне.»

Образец извлечения

Демо-превью

Брошюра написана по материалам лекции, прочитанной автором 23 июля 200Б года в летней школе «Современная математика» в Дубне. Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.

DOI не указан
Цитирований
0
Просмотров
0
Тип
Журнал
Страна
Узбекистан
Спросить CiteX об этой работе

Смежные источники