The Organic Garden
Allan Shepherd
Выражаем надежду, что "The Organic Garden" будет полезной и поможет в деле обустройства приусадебного ...
Четыре алгоритмических лица случайности
Электронная книга
- Автор: В. А. Успенский
- Издатель: МЦНМО
- Год: 2009
- ISBN: 978-5-94057-485-9
- Цена: 20 Руб.
Знание - оружие, и книга - неистощимый источник премудрости. И идеальный спутник в пути! И это достоверный экземпляр того рода книги, которая дарит новые сведения, в том числе полезные для самостоятельного понимания некоторых аспектов сложного мира человеческой цивилизации - "Четыре алгоритмических лица случайности"
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы – с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г.
Полагаем, что "Четыре алгоритмических лица случайности" будет полезной и поможет в деле самообразования и в решении специфических проблем.
