Четыре алгоритмических лица случайности МЦНМО 9785443903651 Брошюра написана по

Цена: 119 руб.

Категория: Наука. Техника. IT, Физико-математические науки, Математика. Научные издания
Производитель: МЦНМО
Артикул: 9785443903651
Модель:

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

Магазин: Читай-город

ISBN: 9785443903651
Объем: 48
Серия: Летняя школа. Современная математика
Автор: Успенский Владимир Андреевич
Формат: Мягкий переплёт
Издательство: МЦНМО
Год: 2020
Возрастное ограничение: 12
Вес: 0.259