Колмогоровская сложность и алгоритмическая случайность Николай Верещагин (978-5-4439-0212-8)

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

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

Отзывы

4.0
4 оценки
0
0
1
2
1
Василий20.10.2022
Превосходно
Который раз покупаю бумажную книгу МЦНМО после скачивания. Идеальное вхождение в Колмогоровскую сложность. Изложение - выше всяких похвал, как, впрочем, и всегда у Шеня!
Убедительные примеры, связь с практикой без потери строгости! Хорошая полиграфия, но без излишеств. Умилили принты работ Колмогорова на разворотах! Советую всем любознательным, ну и, конечно, тем, кто не нашёл удовлетворения в энтропии Шеннона!))
Плюсы
Прекрасное изложение
Минусы
Надо возвращаться и задумываться!

Описание и характеристики

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