Четыре алгоритмических лица случайности
Код 4606055
- 295 кб
- октябрь 2015
![]() |
Код 4606055
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и...
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы – с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г.
Альбом "Неизвестная Российская империя" посвящен изобретателю, фотографу, издателю и общественному деятелю Сергею Михайловичу Прокудину-Горскому (1863–1944) и его цветным снимкам дореволюционной России. Лейтмотивом книги является тема истории Российской империи, истории страны в судьбе и творчестве мастера. Многие негативы, снятые "по высочайшему заказу" Николая II в конце 1900-х – начале 1910-х годов, были...
Издательство:
АСТ
Дата выхода: сентябрь 2024
Переплет ручной работы. Переплетная кожа. Каптал из шелковых нитей. Ляссе шелковое. Обрез торшонированный золотой фольгой. Украшение переплета: блинтовое тиснение, тиснение полиграфической фольгой. Описание блока: Репринтное издание. Ограниченный тираж- 10 экземпляров. Печать блока на дизайнерской бумаге с рисунками высокого разрешения. Иллюстрации проложены калькой. Книга "Старинные театры"...
Издательство:
Белый город
Дата выхода: февраль 2025
Годы Первой мировой войны стали временем глобальных перемен: изменились не только политический и социальный уклад многих стран, но и общественное сознание, восприятие исторического времени, характерные для XIX века. Война в значительной мере стала кульминацией кризиса, вызванного столкновением традиционной культуры и нарождающейся культуры модерна. В своей фундаментальной монографии историк В....
Издательство:
Новое литературное обозрение
Дата выхода: октябрь 2024
Книга представляет собой увлекательное путешествие по языковому разнообразию мира, из которого можно узнать, как именно язык отражает и формирует человеческое мышление. Опираясь на новейшие лингвистические исследования, автор показывает различия, с которыми языки кодируют базовые понятия, такие как время, пространство, цвет, запах. Изучение редких языков дает возможность по-новому подходить...
Издательство:
Альпина Паблишер
Дата выхода: апрель 2025
"Седьмой" -- роман, открывающий новый цикл Сергея Лукьяненко "Небесное Воинство". Это книга о космических кораблях и ангелах, о Земле и космосе, о жизни и смерти, о любви и предательстве, о детских вопросах и взрослых ответах. В общем - обо всём том, о чём только и стоит писать. — От автора книг «Рыцари Сорока островов», «Осенние визиты», «Ночной дозор» и «Черновик». — Первая книга цикла «Небесное...
Издательство:
АСТ
Дата выхода: сентябрь 2025
Послесл.: И. Н. Сухих Статья: Д. Я. Северюхин Иллюстрации (21): С. А. Алимов, П. Ю. Перевезенцев В новом издании романа М. А. Булгакова (1891–1940) «Мастер и Маргарита» (1928–1940) впервые вместе с текстом воспроизводится цикл иллюстраций народного художника Российской Федерации Сергея Александровича Алимова (1938–2019). С. А. Алимов известен как художник театра и кино, мультипликатор, мастер станковой и книжной...
Издательство:
Вита Нова
Дата выхода: сентябрь 2024
Оставить комментарий