- Добавил: umkaS
- Дата: 27-03-2024, 22:44
- Комментариев: 0
Название: Колмогоровская сложность и алгоритмическая случайность
Автор: Верещагин Н.К., Успенский В.А., Шень А.
Издательство: М.: МЦНМО
Год: 2013
Cтраниц: 576
Формат: djvu
Размер: 15 мб
Язык: русский
Классическая (шенноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А.Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект.
Автор: Верещагин Н.К., Успенский В.А., Шень А.
Издательство: М.: МЦНМО
Год: 2013
Cтраниц: 576
Формат: djvu
Размер: 15 мб
Язык: русский
Классическая (шенноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А.Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект.