Четыре алгоритмических лица случайности
Код 4606055
- 295 кб
- октябрь 2015
Код 4606055
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и...
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы – с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г.
В книге публикуются исторические очерки, посвященные Московскому театру драмы и комедии на Таганке, интервью с его ведущими артистами начала 1990-х годов, а также материалы о культурной жизни Москвы того времени, связанные с именем В. Высоцкого. В приложении представлены материалы обо всех спектаклях легендарной Таганки, театральных ролях Владимира Высоцкого, а также о некоторых его поэтических...
Издательство:
Алгоритм
Дата выхода: январь 2019
Автор книги начал заниматься боксом в возрасте 15 лет, но оставил его под стечением жизненных обстоятельств. В зрелом возрасте он решил вернуться на ринг, круто изменив свою судьбу. На момент дебюта на профессиональном ринге Александру Колесникову было ровно 41 год 10 месяцев и 26 дней. Это событие было занесено в «Книгу рекордов России» и чуть позже признано мировым достижением. Своим примером автор...
Издательство:
Филинъ
Дата выхода: ноябрь 2018
Оставить комментарий