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






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

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

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

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





Разместил: ra0lhs

20-08-2013, 03:54

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





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


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

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










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

Крупский В.Н., Плиско В.Е. - Математическая логика и теория алгоритмов Крупский В.Н., Плиско В.Е. - Математическая логика и теория алгоритмов
Изложены основные понятия математической логики, а также качественной и количественной теории алгоритмов. Рассмотрены элементы теории множеств, логика высказываний, исчисление высказываний, логика предикатов, элементарные языки, исчисление

Теоретические основы информатики Теоретические основы информатики
Теоретические основы информатики — Рассмотрены вопросы теории информации Шеннона, теории кодирования, криптографии, элементы теории алгоритмов и теории конечных автоматов, а также общие вопросы моделирования и описания систем.

Введение в сложность вычислений Введение в сложность вычислений
Учебное пособие написано по материалам полугодового спецкурса, читавшегося автором на механико-математическом факультете МГУ им. М.В. Ломоносова для студентов и аспирантов кафедры математической логики и теории алгоритмов, а также специальности

Скороход А - Теория вероятностей и математическая статистика Скороход А - Теория вероятностей и математическая статистика
В учебнике изложены основные сведения по теории вероятностей, теории случайных процессов, математической статистике. Рассматривается большое количество примеров и задач, иллюстрирующих основные понятия, а также поясняющих возможные практические

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

Задачник по теории вероятностей и математической статистике Задачник по теории вероятностей и математической статистике
Сборник содержит 782 задачи, посвященные основным вопросам теории вероятностей, математической статистике, теории случайных процессов, теории массового обслуживания и теории информации. Сборник может быть использован в качестве учебного пособия для

Теория информации Теория информации
Теория информации — Книга посвящена одному из главных направлений теоретической кибернетики. Дается систематическое изложение важнейших, ставших уже традиционными, результатов шенноновской теории информации, а также ряда новых вопросов,

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

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

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






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





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

Ваше Имя:
Ваш 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

Книги