Книга: Успенский В.А. «Четыре алгоритмических лица случайности»
Серия: "Современная математика" Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе "Современная математика" в Дубне. Она посвящена формализации такого интуитивно ясного термина, как" случайность" . В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости наслучай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы - с основными понятиями теории вероятностей. Издательство: "Московский центр непрерывного математического образования (МЦНМО)" (2017)
ISBN: 978-5-94057-485-9,978-5-4439-0365-1 Купить за 73 руб в My-shop |
Другие книги автора:
Книга | Описание | Год | Цена | Тип книги |
---|---|---|---|---|
Математическое и гуманитарное: преодоление барьера | Можно ли уничтожить и нужно ли уничтожать ставшие, увы, традиционными (хотя, как видим, и не столь древние!)… — Московский центр непрерывного математического образования (МЦНМО), Научно-популярная литература Подробнее... | бумажная книга | ||
Теорема Гёделя о неполноте | Брошюра снабжена шестью приложениями, написанными несколько более сжато, хотя по-прежнему не… — ЁЁ Медиа, - Подробнее... | бумажная книга | ||
Простейшие примеры математических доказательств | В брошюре доступным неспециалистам языком рассказывается о некоторых из основополагающих принципов, на… — Московский центр непрерывного математического образования (МЦНМО), - Подробнее... | бумажная книга | ||
Некоторые приложения механики к математике | В настоящей книге рассмотрены простые решения различных, иногда довольно сложных, математических задач… — URSS, Науку - всем! Шедевры научно-популярной литературы Подробнее... | бумажная книга | ||
Теорема Гёделя о неполноте | Брошюра снабжена шестью приложениями, написанными несколько более сжато, хотя по-прежнему не… — ЁЁ Медиа, Подробнее... | бумажная книга | ||
Треугольник Паскаля. Книга № 102 | В настоящей лекции рассматривается одна важная числовая таблица (которая и называется треугольником… — URSS, - Подробнее... | бумажная книга | ||
Четыре алгоритмических лица случайности | Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе `Современная… — Московский центр непрерывного математического образования (МЦНМО), (формат: 60x90/16 (145x215мм), 48 стр.) Современная математика Подробнее... | бумажная книга | ||
Простейшие примеры математических доказательств | В брошюре доступным неспециалистам языком рассказывается о некоторых из основополагающих принципов, на… — Московский центр непрерывного математического образования (МЦНМО), Подробнее... | бумажная книга |
См. также в других словарях:
Генератор псевдослучайных чисел — (ГПСЧ, англ. Pseudorandom number generator, PRNG) алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному). Современная информатика… … Википедия
Парадигма — (Paradigm) Определение парадигмы, история возникновения парадигмы Информация об определении парадигмы, история возникновения парадигмы Содержание Содержание История возникновения Частные случаи (лингвистика) Управленческая парадигма Парадигма… … Энциклопедия инвестора