В. А. Успенский — Четыре алгоритмических лица случайности, краткое содержание
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы – с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г.
Чтобы оставить свою оценку, войдите или зарегистрируйтесь
📖 О книге «Четыре алгоритмических лица случайности»
На Книгизм представлено произведение «Четыре алгоритмических лица случайности» — книга автора В. А. Успенский. Книга относится к жанру «Математика» . Полный текст доступен бесплатно — для чтения онлайн в браузере или скачивания в формате fb2.
🏷️ Жанры книги
Произведение «Четыре алгоритмических лица случайности» относится к следующим жанровым направлениям каталога Книгизм:
📚 Серия книги
«Четыре алгоритмических лица случайности» входит в серию «Летняя школа «Современная математика»». Рекомендуется читать серию по порядку: события и герои связаны между книгами.
👥 Похожие авторы в жанре
Если вам понравилась эта книга, обратите внимание на других популярных авторов в жанре «Математика»:
❓ Часто задаваемые вопросы
Можно ли скачать книгу «Четыре алгоритмических лица случайности» бесплатно?
Да, книга доступна для скачивания в формате fb2 без регистрации и без оплаты на сайте Книгизм. Файл сохраняет структуру глав, иллюстрации и метаданные — подходит для FBReader, Cool Reader, AlReader и других читалок на смартфоне или электронной книге.
Можно ли читать книгу «Четыре алгоритмических лица случайности» онлайн без скачивания?
Да, полная версия произведения автора В. А. Успенский доступна для онлайн-чтения прямо в браузере. Откройте страницу книги, нажмите кнопку «Читать» — текст загрузится с пагинацией, настройкой шрифта, темой оформления и закладкой текущей позиции.
К какому жанру относится «Четыре алгоритмических лица случайности»?
Книга относится к жанру «Математика».
📲 Как читать книгу на Книгизм
Книга «Четыре алгоритмических лица случайности» автора В. А. Успенский доступна на Книгизм бесплатно. Вы можете скачать файл fb2 для дальнейшего чтения в любой читалке (FBReader, Cool Reader, AlReader и других) на смартфоне, планшете или электронной книге. Формат fb2 сохраняет структуру глав, иллюстрации, оглавление и метаданные. Альтернатива — онлайн-чтение полной версии в браузере сразу без скачивания и без регистрации.