Четыре алгоритмических лица случайности
- Автор(ы)
- Успенский В.А
- Год
- 2009
- Издательство
- МЦНМО
- Издание
- 2-е издание, исправленное
- Язык
- rus
- ISBN
- 978-5-94057-485-9
- Библиографическая ссылка
- М.: МЦНМО, 2009. — 48 с.
- Теги
- Математика Программирование
Аннотация
Четыре алгоритмических лица случайности Год издания : 2009 Автор : Успенский В.А. Жанр или тематика : Научно-популярная литература Издательство : Издательство МЦНМО ISBN : 978-5-94057-485-9 Язык : Русский Формат : PDF/DjVu Качество : Отсканированные страницы + слой распознанного текста Интерактивное оглавление : Да Количество страниц : 50 Тираж :2000 экз. Описание : 2-е изд., исправленное. Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы — с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г. Примеры страниц Оглавление Введение 3 Лицо первое: Частотоустойчивость и стохастичность 6 Лицо второе: Хаотичность 10 Лицо третье: Типичность 16 Лицо четвёртое: Непредсказуемость 19 О безостановочных стратегиях 25 Обобщение на вычислимые распределения вероятностей 25 Вычислимые меры и вычислимые распределения 27 Стохастичность 28 Хаотичность 32 Типичность 32 Непредсказуемость 33 О безостановочных стратегиях 35 История и библиография 40 Учебное пособие для более углубленного изучения темы.