• Март 20, Март 27, Апрель 3, 2006
  • Владимир Вьюгин, Александр Шень
  • Случайность по невычислимым мерам и классам мер
  • Аннотация
  • Если монета симметрична или вероятность единицы вычислима, определение случайности (типичности), данное Мартин-Лёфом, выглядит естественно. Но что можно сказать, если монета несимметрична и вероятность единицы невычислима (или просто неизвестна)? Левин и Гач предложили некоторый подход, основанный на "равномерных тестах случайности", который мы и попытаемся разобрать и обсудить.
  • Файл: zipped pdf