Четыре алгоритмических лица случайности [2-е издание]

Четыре алгоритмических лица случайности [2-е издание]
Математика, Программы
Автор: Успенский В.А.
Год: 2009
Добавил: Admin 6 Сен 22
Проверил: Admin 6 Сен 22
Формат:  FB2, ePub, TXT, RTF, PDF, HTML, MOBI, JAVA, LRF

  • Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

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

Похожие книги

Ассемблер для микроконтроллеров AVR

Ассемблер для микроконтроллеров AVR
Java™ All-In-One Desk Reference For Dummies®

Java™ All-In-One Desk Reference For Dummies®
PHP Arrays

PHP Arrays
Лекции по логическим алгоритмам классификации

Лекции по логическим алгоритмам классификации
Фото Мастерская 2006 01

Фото Мастерская 2006 01
Hardware dependent software principles and practice

Hardware dependent software principles and practice
Программное обеспечение и его разработка

Программное обеспечение и его разработка
JavaScript сильные стороны

JavaScript сильные стороны
Особенности языка С

Особенности языка С
Foundations of GTK+ Development

Foundations of GTK+ Development
Python. Книга рецептов

Python. Книга рецептов
Настольная книга администратора Debian

Настольная книга администратора Debian

Комментарии к книге "Четыре алгоритмических лица случайности [2-е издание]"

Комментарий не найдено. Будьте первыми!
Чтобы оставить комментарий или поставить оценку книге Вам нужно зайти на сайт или зарегистрироваться