Колмогоровская сложность и алгоритмическая случайность, Н. К. Верещагин, В. А. Успенский, А. Шень

Автор: Н. К. Верещагин, В. А. Успенский, А. Шень

Разделы: Основания математики. Математическая логика, Дискретный анализ (математика), Основы информатики, общие работы, Теория вероятностей и математическая статистика, Основания математики. Математическая логика. Теория чисел

Доступно в форматах: EPUB | PDF | FB2

Страниц: 576

Год издания: 2013

Язык: Русский

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

Скачать Колмогоровская сложность и алгоритмическая случайность, Н. К. Верещагин, В. А. Успенский, А. Шень

Отзывы

Ирина, Оренбург, 18.04.2017
Я давно уже не хожу в книжные магазины, чтобы не тратить собственное время. Много подобных книг можно откапать в интернете. Мне, как постоянному читателю статей о рукоделии, кулинарии, садоводстве и т.д. книги волне понравились. Книги бесплатные, только подтверждение мобильного телефона требует, если скачивать

Виктория, Полтава, 13.12.2016
Долгое время искала книгу "Колмогоровская сложность и алгоритмическая случайность", обползала, десятки, наверное, сайтов. Книга нашлась здесь. Я счастлива!

Добавить отзыв

Те, кто смотрел эту страницу, также интересовались:

С. Б. Стечкин. Избранные труды. Математика, С. Б. Стечкин

Россия. Европейская часть. Атлас автодорог

Занимательная арифметика, Я. И. Перельман

Часто задаваемые вопросы

1. Какой формат книги выбрать: PDF, EPUB или FB2?
Тут все зависит от ваших личных предпочтений. На сегодняшний день, каждый из этих типов книг можно открыть как на компьютере, так и на смартфоне или планшете. Все скачанные с нашего сайта книги будут одинаково открываться и выглядеть в любом из этих форматов. Если не знаете что выбрать, то для чтения на компьютере выбирайте PDF, а для смартфона - EPUB.

2. Можно ли книги с вашего сайта читать на смартфоне?
Да. Как для iOS, так и для Android есть много удобных программ для чтения книг.

3. В какой программе открыть файл PDF?
Для открытия файла PDF Вы можете воспользоваться бесплатной программой Acrobat Reader. Она доступна для скачивания на сайте adobe.com