Либрус
 
Сделать стартовой
Добавить в избранное
Обратная связь
Карта сайта
Зеркало сайта
Новости RSS 2.0
ПОСТУПЛЕНИЯ 
«    Март 2024    »
ПнВтСрЧтПтСбВс
 123
45678910
11121314151617
18192021222324
25262728293031
РУБРИКАТОР 
Открыть | Закрыть

ПОПУЛЯРНОЕ  
АРХИВЫ   
Август 2016 (216)
Июль 2016 (456)
Июнь 2016 (321)
Май 2016 (398)
Апрель 2016 (433)
Март 2016 (554)


  Колмогоровская сложность и алгоритмическая случайность
    Категория: Естественные науки » Физико-математические науки » Математика, геометрия, статистика
 
Колмогоровская сложность и алгоритмическая случайность title=
Автор: Верещагин Н. К., Успенский В. А., Шень А.
Издательство: МЦНМО / Московский центр непрерывного математического образования
Год издания: 2013
isbn: 978-5-4439-0212-8
Количество страниц: 576
Язык: русский
Формат: PDF
Размер: 3.83 Мб
Каталожный номер: 99848
Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А. H. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной. Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках "колмогоровского семинара по сложности определений и сложности вычислений", основанного A.H. Колмогоровым в начале 1980-х годов. Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики.
 

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

  • Теория информации и теория алгоритмов
  • Трилогия о математике
  • Теория игр и статических решений
  • Теория информации в упражнениях и задачах
  • Основы теории информации
  • Статистическая радиотехника. Примеры и задачи
  • Работы по математической теории массового обслуживания
  • Теория вероятностей
  • Теория вероятностей
  • Теория хранения и поиска информации



  •  
    Ссылки на файлообменные сервераРазмер архива в Mb
    http://dfiles.ru/files/t7d20fi3i3.83
    http://turbobit.net/0rwb24s8767x.html3.83

     
    Оцените эту публикацию!
     
    • 0
    Опубликовал: lopa | 20-08-2013, 04:46 | Просмотров: 472   Комментарии (0)  Печать

     
      Информация  
     
    Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.

     
     

      Главная страница | Регистрация | Новое на сайте | Статистика |
     
    «Librus - Mountain of Knowledge»
    «Либрус - гора знаний» 2004-2020
    Design by Flashsoft © 2005-2020