Перейти к содержимому
Обложка книги «Четыре алгоритмических лица случайности»

Четыре алгоритмических лица случайности

Рейтинг Букли пока нет оценок
ЛитРес 3,5 2 оценки
Оцените книгу Войдите, чтобы оценить

Где купить

Бумажная от 119 ₽ 145 ₽
МЦНМО, мягкий переплёт, 2020 г.
Купить
Электронная 20 ₽
Читать
Купить от 20 ₽

О книге

Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы - с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г.

Подробности

Автор
В. А. Успенский
Издательство
МЦНМО
Год издания
2015
Объём
49 стр.
Форматы
Бумажная, электронная, PDF
Возраст
12+
ISBN
978-5-94057-485-9

Серия «Летняя школа «Современная математика»»: порядок чтения

Вся серия →
  1. Книга 1 Экспериментальное наблюдение математических фактов 2015
  2. Книга 2 Вероятность и алгебра в комбинаторике 2015
  3. Книга 3 · вы здесь Четыре алгоритмических лица случайности 2015
  4. Книга 4 Аттракторы и их фрактальная размерность 2016
  5. Книга 5 Градуированные алгебры и 14-я проблема Гильберта 2015
Читали эту книгу? Напишите рецензию — она появится на этой странице. Войти и написать рецензию

Другие книги автора

В. А. Успенский — все книги →

Похожие книги

Все книги жанра →
Обложка книги «Сверхъестественный разум. Как обычные люди делают невозможное с помощью силы подсознания» 4,4
Сверхъестественный разум. Как обычные люди делают невозможное с помощью силы подсознания Джо Диспенза
Обложка книги «Забытый язык» 4,6
Забытый язык Эрих Фромм
Обложка книги «Еда и мозг на практике. Программа для развития мозга, снижения веса и укрепления здоровья» 3,8
Еда и мозг на практике. Программа для развития мозга, снижения веса и укрепления здоровья Дэвид Перлмуттер
Обложка книги «2062: время машин» 4,3
2062: время машин Тоби Уолш
Обложка книги «Почему мы стареем. Научные знания о том, как наш организм стареет, почему это происходит и каковы современные способы замедлить этот процесс» 4,0
Почему мы стареем. Научные знания о том, как наш организм стареет, почему это происходит и каковы современные способы замедлить этот процесс Валерий Новоселов
Обложка книги «Мышцы. Как у вас дела? О том, как тренировка мышц укрепляет здоровье и омолаживает кожу» 4,3
Мышцы. Как у вас дела? О том, как тренировка мышц укрепляет здоровье и омолаживает кожу Андреас Штипплер
Обложка книги «Прогнившие насквозь. Тела и незаконные дела в главном морге Великобритании» 18+ 4,6
Прогнившие насквозь. Тела и незаконные дела в главном морге Великобритании Питер Эверетт
Обложка книги «Странные вопросы о Вселенной, или Как сделать Солнце из бананового пюре» 4,5
Странные вопросы о Вселенной, или Как сделать Солнце из бананового пюре Маркус Чаун
Обложка книги «Мозг. Мышление. История» 5,0
Мозг. Мышление. История Олег Урсан
Обложка книги «Человек и его символы» 4,8
Человек и его символы Карл Густав Юнг
Обложка книги «Очаровательный кишечник. Как самый могущественный орган управляет нами» 4,4
Очаровательный кишечник. Как самый могущественный орган управляет нами Джулия Эндерс
Обложка книги «Дисциплина без насилия: Как договориться с собой вместо того, чтобы воевать с собой» 4,7
Дисциплина без насилия: Как договориться с собой вместо того, чтобы воевать с собой Марк Верт