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

Здесь можно скачать "Колмогоровская сложность и алгоритмическая случайность", год 2020 в формате fb2 полную версию бесплатно без регистрации и SMS, а также читать онлайн книгу на сайте ПараКниг (paraknig.me)

Год издания: 2020
Полная версия книги

Рейтинг

Содержание книги - Колмогоровская сложность и алгоритмическая случайность Верещагин Николай Константинович

Колмогоровская сложность и алгоритмическая случайность - описание и краткое содержание, автор Верещагин Николай Константинович, читайте бесплатно онлайн на сайте электронной библиотеки paraknig.me

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





Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться


Пока никто не оставил впечатление о книге...


Пока никто не оставил цитат из этой книги...

Другие книги авторавсе книги
Апология математики
Хлебниковзаяц. Книга рифм
Мифы древней Греции
Труды по нематематике кн 1
Мифы Древней Греции
Другие книги жанраМатематика
Пятьсот двадцать головоломок
ГЕДЕЛЬ, ЭШЕР, БАХ: эта бесконечная гирлянда
А ну-ка, догадайся!
Апология математики, или О математике как части духовной культуры
Геометрия, динамика, вселенная
Сферландия