Электронная библиотека

ЭЛЕКТРОННАЯ БИБЛИОТЕКА






Добро пожаловать на сайт электронной библиотеки!
Здесь можно найти произведения русских и зарубежных авторов.
Скачать множество книг и журналов различных жанров и направлений.
Большой выбор художественной, бизнес, учебной и технической литературы.
Все представленные здесь книги и журналы имеют подробное описание и обложку.
Наша библиотека регулярно пополняется только новыми и интересными материалами!

«Подробнее о сайте»            «Правила сайта»            «Написать нам»            «Статьи»

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

Наука и познание >> Математика





Разместил: ra0lhs

20-08-2013, 03:54

Просмотров: 360





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


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

Название: Колмогоровская сложность и алгоритмическая случайность
Авторы: Верещагин Н. К., Успенский В. А., Шень А.
Издательство: МЦНМО / Московский центр непрерывного математического образования
ISBN: 978-5-4439-0212-8
Год издания: 2013
Формат: PDF
Размер: 3.83 Mб
Страниц: 576










Похожие публикации

Теория алгоритмов Теория алгоритмов
Теория алгоритмов - В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к

Верещагин Н. К., Шень А. - Современные лекционные курсы по математической логике и теории алгоритмов в 3-х книгах (4-е изд.) Верещагин Н. К., Шень А. - Современные лекционные курсы по математической логике и теории алгоритмов в 3-х книгах (4-е изд.)
Часть 1. Начала теории множеств Часть 2. Языки и исчисления Часть 3. Вычислимые функции

Блекуэлл Д. - Теория игр и статических решений Блекуэлл Д. - Теория игр и статических решений
Книга является первой монографией на русском языке по новому разделу математики – теории игр. Теория игр излагается здесь в тесной связи с новой математической дисциплиной – теорией статистических решений, которая является разделом теории

Орлов В.А. - Теория информации в упражнениях и задачах Орлов В.А. - Теория информации в упражнениях и задачах
Книга представляет собою введение в курс теории информации и задачник по этому курсу для студентов электротехнических вузов. Изложение основных идей теории информации произведено на довольно широкой основе теории случайных величин и процессов.

Файнстейн А. - Основы теории информации Файнстейн А. - Основы теории информации
Теория информации — молодая математическая дисциплина — с каждым годом привлекает к себе все большее внимание. Она возникла из некоторых задач теории связи, а затем нашла применение в самых разнообразных отраслях техники. Ею интересуются как

Горяинов В.Т. - Статистическая радиотехника. Примеры и задачи Горяинов В.Т. - Статистическая радиотехника. Примеры и задачи
Книга содержит примеры и задачи по основным разделам статистической радиотехники (теории вероятностей и математической статистике, теории случайных процессов, помехоустойчивости и теории информации). Материал разбит на 18 глав. В каждой главе

Работы по математической теории массового обслуживания Работы по математической теории массового обслуживания
Теория массового обслуживания - важная ветвь современной теории вероятностей, развившаяся в последние годы. Эта теория может быть использована для наиболее экономного проектирования любых систем, предназначенных для удовлетворения массового потока

Задачи по теории вероятностей Задачи по теории вероятностей
Сборник задач содержит около 1500 задач и рассчитан на изучение расширенного курса теории вероятностей (содержит, в частности, разделы, посвященные безгранично делимым распределениям, условным математическим ожиданиям и условным вероятностям,

Элементы криптографии.Нечаев В.И. -  Основы теории защиты информации (книга) Элементы криптографии.Нечаев В.И. - Основы теории защиты информации (книга)
Описание: Книга является первым учебным пособием по теории защиты информации, фундаментом которой является прикладная теория чисел. В ее основу положены лекции, читавшиеся автором на математическом факультете Московского педагогического

Потапов Ю.В. - Компьютерный помощник по теории вероятностей Потапов Ю.В. - Компьютерный помощник по теории вероятностей
Описание: Методическое пособие предназначено в помощь освоению простейших понятий теории вероятностей и ориентировано на студентов факультета информатики.




Отзывы и Комментарии





Добавление комментария

Ваше Имя:
Ваш E-Mail:(необязательно)
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent

Книги




Союз образовательных сайтов