Колмогоровская сложность и алгоритмическая случайность
МЦНМО, 2013
Страниц: 576
Формат: 70x100/16
Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной. Пр??длагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов. Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики.
После капитального ремонта и реконструкции в школе, кроме библиотеки, появились еще три помещения для внеурочных занятий. Теперь в [Маленькой странеk есть несколько государств: [Читай-каk, [Помогай-каk, [Умей-каk, [Скоморошкаk.
В Прокопьевске 10-летний юбилей торжественно ...
За 10 лет работы Центра состоялось 8 выпусков в кадетских классах. А это 166 выпускников. Их них более 30 человек стали курсантами 10 высших учебных заведений Министерства Обороны и Министерства Внутренних Дел. Многие стали...