Четыре алгоритмических лица случайности
Книга "Четыре алгоритмических лица случайности"
Авторы: Владимир Андреевич Успенский
Издатель: МЦНМО
Серия: Летняя школа "Современная математика"
Год издания 2020
Страниц: 48
ISBN: 978-5-4439-0365-1
Описание
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе "Современная математика" в Дубне. Она посвящена формализации такого интуитивно ясного термина, как "случайность". В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения.Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы - с основными понятиями теории вероятностей.
Характеристики
- Наименование Четыре алгоритмических лица случайности
- Категория Книги/Научно-популярные книги/Физико-математические науки/Математика
- Авторы Владимир Андреевич Успенский
- Издатель МЦНМО
- Год издания 2020
- Всего страниц 48
- Серия Летняя школа "Современная математика"
- ISBN 978-5-4439-0365-1
- Способ получения Доставка, самовывоз
- Тип Книга
- Продавец Читай-город
- Актуальность 05.11.2026
Еще в этой категории
Другие интернет-магазины
