Четыре алгоритмических лица случайности (Успенский Владимир Андреевич); МЦНМО, 2020

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

Развернуть фото

Смотри также о книге.

Основные характеристики товара

Параметр	Значение
ISBN	978-5-4439-0365-1
Автор(ы)	Успенский Владимир Андреевич
Вес	0.06кг
Возрастное ограничение	12+
Возрастные ограничения	12
Год издания	2020
Издатель	МЦНМО
Кол-во страниц	48
Количество страниц	48
Переплет	Мягкий переплет
Переплёт	мягкий
Раздел	Математические науки
Размеры	14,30 см × 20,00 см × 0,30 см
Серия	Летняя школа. Современная математика
Страниц	48
Тематика	Математика
Тираж	2000
Формат	143x200мм