RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Заседания Санкт-Петербургского математического общества
3 июня 2013 г. 18:00, г. Санкт-Петербург, ПОМИ, Фонтанка, 27, Мраморный зал
 


Колмогоровская сложность как энергия: две статфизические модели в информатике

Ю. И. Манинab

a Max Planck Institute for Mathematics
b Математический институт им. В. А. Стеклова РАН
Видеозаписи:
Flash Video 2,276.4 Mb
Flash Video 379.9 Mb
MP4 379.9 Mb
Материалы:
Adobe PDF 5.6 Mb

Количество просмотров:
Эта страница:834
Видеофайлы:325

Ю. И. Манин


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

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

Материалы: zipf+complexity_with_pictures_trans.pdf (5.6 Mb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019