Название: Четыре алгоритмических лица случайности Автор: Успенский В.А. Издательство: МЦНМО Год: 2009 ISBN: 978-5-94057-485-9 Серия: Летняя школа «Современная математика» Формат: pdf Страниц: 49 Размер: 12,4 Мб Язык: Русский
Брошюра посвящена формализации такого интуитивно ясного термина, как «случайность». В ней рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов.
Три лица Януса Название: Три лица Януса Автор: Станислав Гагарин Издательство: Воениздат Серия: Военные приключения Год: 1981 Страниц: 416 Язык: Русский Формат:...
Теория алгоритмов (2016) Название: Теория алгоритмов Автор: Игошин В.И. Издательство: М.: Инфра-М Год: 2016 Страниц: 318 ISBN: 978-5-16-005205-2 Формат: PDF Размер: 11.9...
Навигация
Вход на сайт
Реклама
Четыре алгоритмических лица случайности 
