Информатика и вычислительная техника
  • формат pdf
  • размер 2.45 МБ
  • добавлен 17 сентября 2011 г.
Успенский В.А., Верещагин Н.К., Шень А. Колмогоровская сложность и алгоритмическая случайность
М.: МЦНМО, 2010.— 556 с.
Классическая (шенноновская) теория информации измеряет количество информации в случайных величинах. В середине 1960-х годов
А. Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект.
Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.
Предлагаемая книга содержит подробное изложение основных понятий
алгоритмической теории информации и теории вероятностей, а также наиболее
важных работ, выполненных в рамках «колмогоровского семинара по сложности определений и сложности вычислений», основанного А.Н. Колмогоровым
в начале 1980-х годов.
Книга рассчитана на студентов и аспирантов математических факультетов
и факультетов теоретической информатики.
Читать онлайн
Похожие разделы
Смотрите также

Дынкин Е.Б., Успенский В.А. Математические беседы

  • формат djvu
  • размер 3.36 МБ
  • добавлен 05 декабря 2011 г.
М.-Л.: ГИТТЛ, 1952. - 240 с. Учебное пособие написано по материалам математического кружка при МГУ им. Ломоносова. В него вошли темы: многоцветная раскраска карт; задачи из теории чисел, решаемые при помощи арифметики вычетов; задачи из теории вероятностей, связанные со случайными блужданиями. Содержание: Задача о двух красках. Трехцветная раскраска. О пробеме четырех красок. Теорема Волынского. Теорема Эйлера. Теорема о пяти красках. Арифметика...

Дынкин Е.Б., Успенский В.А. Математические беседы

  • формат djvu
  • размер 2.08 МБ
  • добавлен 08 февраля 2010 г.
М.: ФИЗМАТЛИТ, 2004. - 240 с. Учебное пособие написано по материалам математического кружка при МГУ им. Ломоносова. В него вошли темы: многоцветная раскраска карт; задачи из теории чисел, решаемые при помощи арифметики вычетов; задачи из теории вероятностей, связанные со случайными блужданиями. Содержание: Задача о двух красках. Трехцветная раскраска. О пробеме четырех красок. Теорема Волынского. Теорема Эйлера. Теорема о пяти красках. Арифмети...

Лекции - Серия Математическое просвещение (35 брошюр)

Статья
  • формат pdf
  • размер 29.38 МБ
  • добавлен 02 февраля 2010 г.
Серия брошюр рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей. Года выпуска: 1999-2009. Автор: Разные авторы (см. список) Научно-редакционный совет серии: В. В. Прасолов, А. Б. Сосинский (гл. ред. ), А. В. Спивак, В. М. Тихомиров, И. В. Ященко. Издательство: Издательство Московского центра непрерывного математического образования. Язык: Русский. В. М. Тихомиров - Вел...

Млодинов Л. Несовершенная случайность. Как случай управляет нашей жизнью

  • формат djvu
  • размер 7.21 МБ
  • добавлен 03 декабря 2010 г.
В книге «(Не)совершенная случайность. Как случай управляет нашей жизнью» Млодинов запросто знакомит всех желающих с теорией вероятностей, теорией случайных блужданий, научной и прикладной статистикой, историей развития этих всепроникающих теорий, а также с тем, какое значение случай, закономерность и неизбежная путаница между ними имеют в нашей повседневной жизни. Эта книга - отличный способ тряхнуть стариной и освежить в памяти кое-что из курса...

Млодинов Л. Несовершенная случайность. Как случай управляет нашей жизнью

  • формат pdf
  • размер 2.46 МБ
  • добавлен 20 января 2011 г.
Издательство: Гаятри/Livebook, 2010. - 352 с. Твердый переплет. ISBN 978-5-9689-0171-2. Формат: 84x108/32 (~130х205 мм) В книге "(Не)совершенная случайность. Как случай управляет нашей жизнью" Млодинов запросто знакомит всех желающих с теорией вероятностей, теорией случайных блужданий, научной и прикладной статистикой, историей развития этих всепроникающих теорий, а также с тем, какое значение случай, закономерность и неизбежная путаница между н...

Растригин Л.А. Этот случайный, случайный, случайный мир

  • формат djvu
  • размер 3.45 МБ
  • добавлен 13 февраля 2011 г.
Серия "Эврика", 2-е издание, Москва, "Молодая гвардия", 1974, 208 с. Содержание. Что такое случай? Случай это. Случай - помеха. Случай у колыбели кибернетики. Управление. История управления. Битва со случайной помехой. Фронт подавления случайности. Сосуществование со случайной помехой. Стратегия, риск и решение. Счастливый случай. Шерлок Холмс наконец говорит откровенно. Метод Монте-Карло. Случай и игра. Обучение, условные рефлексы, случайно...

Успенский В.А. Простейшие примеры математических доказательств

  • формат djvu
  • размер 462 КБ
  • добавлен 25 января 2012 г.
Брошюра — М.: Изд-во МЦНМО, 2009. — 56 с. илл. —6, библ. спис.—34 наим., ч/б, dpi 300, OCR. В брошюре доступным неспециалистам языком рассказывается о некоторых из основополагающих принципов, на которых строится наука математика: чем понятие математического доказательства отличается от понятия доказательства, принятого в других науках и в повседневной жизни, какие простейшие приёмы доказательства используются в математике, как менялось со времене...

Успенский В.А. Четыре алгоритимических лица случайности

  • формат pdf
  • размер 297.48 КБ
  • добавлен 09 августа 2011 г.
М.: МЦНМО, 2006.— 48 с. В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: опр...