Четыре алгоритмических лица случайности (В. А. Успенский) ; МЦНМО, 2009
16 р.
Автор(ы): В. А. Успенский;
Издатель: МЦНМО
ISBN: 978-5-94057-485-9
ID: SKU414409
Добавлено: 23.08.2021
Цены
Цена от 16 р. до 16 р. в 1 магазинах
Магазин | Цена | Наличие |
---|---|---|
ЛитРес 5/5 | 16 р. 20 р. электронная книга | скачать фрагмент | |
Лабиринт 5/5 | ||
Читай-город 5/5 | ||
МАЙШОП 5/5 | Один из первых книжных интернет-магазинов, работающий с 2002 года | |
Описание
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы – с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г.
Смотри также Характеристики.
Яндекс.Маркет
О книге
Автор(ы) | В. А. Успенский |
Издатель | МЦНМО |
Год издания | 2009 |
Серия | Летняя школа «Современная математика» |
Форматы электронной версии | |
ISBN | 978-5-94057-485-9 |
Книги с похожим названием
Книги где автор: В. А. Успенский
Математика - издательство "МЦНМО"
Категория 12 р. - 19 р.
Математика - издательство "МЦНМО" »
Математика
Категория 12 р. - 19 р.