Четыре алгоритмических лица случайности | Успенский Владимир Андреевич

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

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

Вес:	60
Ширина упаковки:	140
Высота упаковки:	5
Глубина упаковки:	210
crossborder:	false
Серия:	Летняя школа "Современная математика"
Издательство:	МЦНМО
Тираж:	2000
Мелованная бумага:	false
Цветные иллюстрации:	false
Размер упаковки (Длина х Ширина х Высота), см:	14 x 21 x 0.5
Название:	Четыре алгоритмических лица случайности
Комментарий:	2-е издание, исправленное.
Тип издания:	Отдельное издание
Признак 18+:	false
Предмет обучения:	Математика
Класс:	5 класс, 6 класс, 7 класс, 8 класс, 9 класс, 10 класс, 11 класс
Основной жанр книги:	Учебная литература
Тип книги:	Печатная книга
Тип обложки:	Мягкая обложка
Тип носителя:	Печатная книга
Эпоха публикации:	Современные издания
ebsmstock:	false