Книга: Успенский В.А. «Четыре алгоритмических лица случайности»

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

Серия: "Современная математика"

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

Издательство: "Московский центр непрерывного математического образования (МЦНМО)" (2017)

ISBN: 978-5-94057-485-9,978-5-4439-0365-1

Купить за 73 руб в My-shop

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

КнигаОписаниеГодЦенаТип книги
Математическое и гуманитарное: преодоление барьераМожно ли уничтожить и нужно ли уничтожать ставшие, увы, традиционными (хотя, как видим, и не столь древние!)… — Московский центр непрерывного математического образования (МЦНМО), Научно-популярная литература Подробнее...201266бумажная книга
Теорема Гёделя о неполнотеБрошюра снабжена шестью приложениями, написанными несколько более сжато, хотя по-прежнему не… — ЁЁ Медиа, - Подробнее...20122003бумажная книга
Простейшие примеры математических доказательствВ брошюре доступным неспециалистам языком рассказывается о некоторых из основополагающих принципов, на… — Московский центр непрерывного математического образования (МЦНМО), - Подробнее...201988бумажная книга
Некоторые приложения механики к математикеВ настоящей книге рассмотрены простые решения различных, иногда довольно сложных, математических задач… — URSS, Науку - всем! Шедевры научно-популярной литературы Подробнее...2015160бумажная книга
Теорема Гёделя о неполнотеБрошюра снабжена шестью приложениями, написанными несколько более сжато, хотя по-прежнему не… — ЁЁ Медиа, Подробнее...20122252бумажная книга
Треугольник Паскаля. Книга № 102В настоящей лекции рассматривается одна важная числовая таблица (которая и называется треугольником… — URSS, - Подробнее...2015163бумажная книга
Четыре алгоритмических лица случайностиБрошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе `Современная… — Московский центр непрерывного математического образования (МЦНМО), (формат: 60x90/16 (145x215мм), 48 стр.) Современная математика Подробнее...201794бумажная книга
Простейшие примеры математических доказательствВ брошюре доступным неспециалистам языком рассказывается о некоторых из основополагающих принципов, на… — Московский центр непрерывного математического образования (МЦНМО), Подробнее...2019114бумажная книга

См. также в других словарях:

  • Генератор псевдослучайных чисел — (ГПСЧ, англ. Pseudorandom number generator, PRNG)  алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному). Современная информатика… …   Википедия

  • Парадигма — (Paradigm) Определение парадигмы, история возникновения парадигмы Информация об определении парадигмы, история возникновения парадигмы Содержание Содержание История возникновения Частные случаи (лингвистика) Управленческая парадигма Парадигма… …   Энциклопедия инвестора

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»