Четыре алгоритмических лица случайности
Код 4606055
- 295 кб
- октябрь 2015
![]() |
Код 4606055
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и...
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы – с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г.
Ключевые гибкие навыки, необходимые архитектору решений. Принципы проектирования высокопроизводительных и экономичных решений. Лучшие стратегии для обеспечения безопасности архитектур и повышения их доступности. Мышление DevOps и CloudOps для совместной работы, эффективной эксплуатации и оптимизации рабочих процессов. Применение машинного обучения, инженерии данных, больших языковых моделей и...
Издательство:
Питер
Дата выхода: ноябрь 2025
«Дневник Анны Франк» — записи еврейской девочки, всемирно знаменитый документ памяти о Холокосте. Анна начала дневник в июне 1942 г., в день своего тринадцатилетия, скрываясь вместе с семьей в потайной комнате на Принсенграхт в оккупированном нацистами Амстердаме. Она назвала ее «Убежище». Дневник обрывается 1 августа 1944 г. Все обитатели Убежища были арестованы и депортированы. В январе 1945 г. советские...
Издательство:
Книжники
Дата выхода: май 2025
В глубине Уральских гор – самых древних в мире – спрятано множество сокровищ. Это не только яркие и ценные самоцветы, но и удивительные истории, в которых сочетаются предания и быль. Собрал и записал их Павел Петрович Бажов, великий уральский сказитель и фольклорист, а Маша Лукашкина в своем пересказе бережно передала богатство и певучесть народного языка. Уникальные и самобытные иллюстрации Антейку,...
Издательство:
АСТ
Дата выхода: сентябрь 2025
«Укрытие» — новый сборник рассказов Алексея Колесникова, одного из самых ярких голосов современной прозы. Это продолжение вышедшей ранее «Экспроприации», где тревожное ожидание катастрофы сменяется её наступлением. Теперь герои вынуждены жить в новой реальности — прифронтовой, тревожной, будто бы сдвинутой с оси. Десять историй — от жёсткого реализма до гротеска и притчи, от иронии до...
Издательство:
Городец
Дата выхода: апрель 2025
Митч, заядлый книготорговец, однажды утром арестован за немыслимое преступление: он нарушил закон, продавая запрещенные книги. После пяти лет заключения у него есть только одно желание - вновь обрести свободу и свой книжный магазин. Но судьба решает иначе. В тот же день Митч сталкивается с прокурором, который вынес ему обвинительный приговор, и встречает Анну, молодого шеф-повара, которая вполне может...
Издательство:
Азбука
Дата выхода: июль 2025
В учебнике, подготовленном учеными кафедры управления персоналом ГУУ, рассматриваются проблемы, имеющие ключевое значение для специалистов по управлению персоналом: сущность и содержание социально-трудовых отношений; экономика трудовой деятельности; социология трудовых процессов; эффективность трудовой деятельности и методы ее измерения. Для студентов, магистрантов, аспирантов, изучающих проблемы...
ISBN: 978-5-16-003458-4
Издательство:
Инфра-М
Дата выхода: январь 2017
Оставить комментарий