Верещагин Николай Константинович: Колмогоровская сложность и алгоритмическая случайность
Артикул: p6492869
Купили 22 раза
О товаре
Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов.
Характеристики
- Автор:
- Николай Верещагин
- Раздел:
- Математические науки
- Издательство:
- МЦНМО
- ISBN:
- Год издания:
- 2020
- Количество страниц:
- 576
- Переплет:
- Твёрдый переплёт
- Формат:
- 175x243 мм
- Вес:
- 0.86 кг
Отзывов ещё нет — вы можете быть первым.
Дарим до 50 бонусов за отзыв