книги Электронные книги Наука, техника, медицина Точные науки

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

Код 4669440

  • 568 кб
  • январь 2015

Нет в продаже

pdf

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

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

Оставить комментарий

Оцените книгу:

Правообладатель: МЦНМО
Дата выхода: январь 2015
Размер файла: 568 Кб
Поставщик контента: ООО «ЛитРес»

Вместе с этой книгой покупают