Специализированный учебно-научный центр
Московского государственного университета им.М.В.Ломоносова -
Школа им.А.Н.Колмогорова

Школа Колмогорова не продает товары, представленные на сайте.
Для заказа этих товаров в интернет-магазине воспользуйтесь ссылкой "Заказать..." ("Buy...")
Четыре алгоритмических лица случайности

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

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

Автор: Владимир Успенский
Языки: Русский
Издательство: МЦНМО
Серия: Летняя школа "Современная математика"
ISBN 978-5-94057-485-9; 2009 г.
Страниц: 48 стр.
Формат: 60x90/16 (145х215 мм)
Тираж: 2000 экз.
Переплет: Мягкая обложка
67 руб.

От производителя

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

Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы - с основными понятиями теории вероятностей.

2-е издание, исправленное.