Книга Четыре алгоритмических лица случайности основана на лекции, которую автор провел в 2005 году в Дубне на летней школе Современная математика. В книге исследуется понятие случайности и четыре разных подхода к его формализации, основанных на характеристиках случайных последовательностей: частотности, хаотичности, типичности и непредсказуемости. Автор представляет важные понятия теории алгоритмов, такие как перечислимость, вычислимость, энтропия и колмогоровская сложность, которые помогают ответить на вопрос, можно ли считать индивидуальную последовательность нулей и единиц случайной или нет. В последней главе книги автор обобщает понятия на случай вычислимого распределения. Книга рассчитана на старшеклассников и студентов младших курсов, которые имеют базовые знания теории алгоритмов и теории вероятностей. Первое издание книги было опубликовано в 2006 году.
Четыре алгоритмических лица случайности - это книга, которая представляет собой формализацию понятия случайности. Автор исследует четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотности, хаотичности, типичности и непредсказуемости. Книга вводит важные понятия теории алгоритмов, такие как перечислимость, вычислимость, энтропия и колмогоровская сложность, которые помогают ответить на вопрос, можно ли считать индивидуальную последовательность нулей и единиц случайной или нет. Книга рассчитана на старшеклассников и студентов младших курсов, которые имеют базовые знания теории алгоритмов и теории вероятностей. Книга подходит как для самостоятельного чтения, так и для использования в качестве учебного пособия. Первое издание книги было опубликовано в 2006 году.
Электронная Книга «Четыре алгоритмических лица случайности» написана автором В. А. Успенский в 2009 году.
Минимальный возраст читателя: 0
Язык: Русский
Серии: Летняя школа «Современная математика»
ISBN: 978-5-94057-485-9
Описание книги от В. А. Успенский
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы – с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г.
