Колмогоровская сложность и алгоритмическая случайность

Колмогоровская сложность и алгоритмическая случайность
Авторы книги: id книги: 104301     Оценка: 0.0     Голосов: 0     Отзывы, комментарии: 0 310 руб.     (3,29$) Купить и читать книгу Купить бумажную книгу Электронная книга Жанр: Математика Правообладатель и/или издательство: Негосударственное образовательное учреждением «Московский центр непрерывного математического образования» Дата публикации, год издания: 2014 Дата добавления в каталог КнигаЛит: ISBN: 978-5-4439-2012-2 Возрастное ограничение: 0+

Реклама. ООО «ЛитРес», ИНН: 7719571260.

Описание книги

Классическая (шенноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А. Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной. Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках «колмогоровского семинара по сложности определений и сложности вычислений», основанного А.Н. Колмогоровым в начале 1980-х годов. Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики.

Добавление нового отзыва

Комментарий Поле, отмеченное звёздочкой  — обязательно к заполнению

Отзывы и комментарии читателей

Нет рецензий. Будьте первым, кто напишет рецензию на книгу Колмогоровская сложность и алгоритмическая случайность
Подняться наверх