Книга: В. А. Успенский «Четыре алгоритмических лица случайности»
|
Производитель: "МЦНМО" Серия: "Летняя школа `Современная математика`" Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе `Современная математика` в Дубне. Она посвящена формализации такого интуитивно ясного термина, как `случайность`. В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы - с основными понятиями теории вероятностей. Издательство: "МЦНМО" (2009) Формат: 60x90/16, 48 стр.
ISBN: 978-5-94057-485-9 |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Четыре алгоритмических лица случайности | Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе "Современная… — МЦНМО, (формат: 60x90/16, 48 стр.) Летняя школа "Современная математика" Подробнее... | бумажная книга | ||
| Треугольник Паскаля | В настоящей лекции рассматривается одна важная числовая таблица (которая и называется треугольником… — Ленанд, (формат: 60x90/16, 56 стр.) Науку - всем! Шедевры научно-популярной литературы Подробнее... | бумажная книга | ||
| Некоторые приложения механики к математике | В настоящей книге рассмотрены простые решения различных, иногда довольно сложных, математических задач… — Ленанд, (формат: 60x90/16, 56 стр.) Физико-математическое наследие: физика (механика) Подробнее... | бумажная книга | ||
| Четыре алгоритмических лица случайности | Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная… — МЦНМО, Летняя школа «Современная математика» электронная книга Подробнее... | электронная книга | ||
| Математическое и гуманитарное. Преодоление барьера | Можно ли уничтожить и нужно ли уничтожать ставшие, увы, традиционными (хотя, как видим, и не столь древние!)… — МЦНМО, электронная книга Подробнее... | электронная книга | ||
| Простейшие примеры математических доказательств. Учебное пособие | В брошюре доступным неспециалистам языком рассказывается о некоторых из основополагающих принципов, на… — МЦНМО, Библиотека «Математическое просвещение» электронная книга Подробнее... | электронная книга | ||
| Некоторые приложения механики к математике | В настоящей книге рассмотрены простые решения различных, иногда довольно сложных, математических задач… — ЛЕНАНД, (формат: 60x90/16, 56 стр.) Mrs. Hartwells classroom adventures Подробнее... | бумажная книга | ||
| Простейшие примеры математических доказательств | В брошюре доступным неспециалистам языком рассказывается о некоторых из основополагающих принципов, на… — МЦНМО, (формат: 60x84/16, 56 стр.) Математическое просвещение Подробнее... | бумажная книга | ||
| Треугольник Паскаля. Книга 102 | В настоящей лекции рассматривается одна важная числовая таблица (которая и называется треугольником… — ЛЕНАНД, (формат: 60x90/16, 56 стр.) Mrs. Hartwells classroom adventures Подробнее... | бумажная книга | ||
| Что такое аксиоматический метод? | Книга объясняет роль аксиоматического подхода в построении математической теории. Подробно рассмотрен… — НИЦ Регулярная и хаотическая динамика, (формат: 60x84/16, 96 стр.) C Dynamics` Подробнее... | бумажная книга | ||
| Апология математики (сборник статей) | В этот сборник вошли статьи разных лет российского математика и лингвиста Владимира Андреевича Успенского… — Альпина Диджитал, электронная книга Подробнее... | электронная книга | ||
| Математическое и гуманитарное. Преодоление барьера | Можно ли уничтожить и нужно ли уничтожать ставшие, увы, традиционными (хотя, как видим, и не столь древние!)… — МЦНМО, (формат: 60x90/16мм, 48 стр.) Подробнее... | бумажная книга |
См. также в других словарях:
Генератор псевдослучайных чисел — (ГПСЧ, англ. Pseudorandom number generator, PRNG) алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному). Современная информатика… … Википедия
Парадигма — (Paradigm) Определение парадигмы, история возникновения парадигмы Информация об определении парадигмы, история возникновения парадигмы Содержание Содержание История возникновения Частные случаи (лингвистика) Управленческая парадигма Парадигма… … Энциклопедия инвестора
