Четыре алгоритмических лица случайности
 |
|
Содержание:
Год воздуха, Огник и Фырка, Орси и Фырка, Яник, Иня и Фырка, Ростик и Фырка, Йоник и Фырка, Капелия и Фырка, Вита и Фырка
Описание:
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе "Современная математика" в Дубне. Она посвящена формализации такого интуитивно ясного термина, как "случайность". В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя...Похожие книги
 | Язык жестов. Как читать мысли без слов? 49 простых правил Автор: Оксана Сергеева Год: 2008 |
 | 100 лучших салатов из овощей Автор: Peter Oborne Год: 2008 |
 | Магам можно все Автор: Марина и Сергей Дяченко Год: 2009 |
 | С. Маршак. Стихи Автор: С. Маршак Год: 2002 |
| Веселые истории (худ. Кузнецова Н., Савченко А.) Автор: Носов Н.Н./ Каминский Л.Д./ Драгунский В.Ю. Год: 2003 |
| Час потехи: Стихи Автор: Заходер Б.В. Год: 2003 |