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

• Автор: Успенский В.А.
• Издательство: Московский центр непрерывного математического образования (МЦНМО)
• Серия: Современная математика
• Год издания: 2018
• Обложка: мягкая обложка
• Страниц: 48
• Томов: 1
• Вес: 68
• ISBN: 978-5-94057-485-9, 978-5-4439-0365-1

Описание

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

Товар сертифицирован и соответствует нормам качества и безопасности. На любую покупку распространяется гарантия. Предлагается накопительная система скидок, зависящая от объема прежних заказов. Быстрая доставка курьером или в пункт выдачи в срок от 1 дня. Исчерпывающую информацию о сроках доставки и величине рассчитанной скидки вы сможете узнать в ходе оформления заказа. Приятных покупок.