• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Новости

30.03 и 01.04 прошел семинар лаборатории ТИ, сдвоенный с Колмогоровским семинаром МГУ

Алексей Милованов выступил с докладом в двух частях "Предсказание битов бесконечной двоичной последовательности по ее префиксам".

Аннотация:
Некоторое устройство выдаёт биты бесконечной двоичной последовательности согласно некоторому неизвестному вычислимому распределению вероятностей P. Задача предсказателя: угадать по первым n битам последовательности вероятность того, что следующим битом будет 0 (для всех n). Соломонов предложил использовать для этого универсальную (априорную) перечислимую снизу полумеру m, выдавая на префиксе x условную априорную вероятность появления 0 после  x. Мы предлагаем более естественное с интуитивной точки зрения решение: предсказатель находит распределение вероятностей Q небольшой сложности, относительно которого вероятность x достаточно близка к априорной вероятности, это распределение и будет использовано для предсказания. В докладе будет проведено сравнение нового предсказателся с предсказателем Соломонова.

Ссылка на видео:
Часть 1. 30.03.2020
Часть 2. 01.04.2020