Случайная последовательность
- Случайная последовательность имеет важное значение в теории вероятностей и статистике.
- Понятие случайной последовательности расплывчато и непредсказуемо для непосвященных.
- Аксиоматическая теория вероятностей избегает определения случайной последовательности.
- Ранняя история случайности связана с работами Эмиля Бореля и Рихарда фон Мизеса.
- Фон Мизес определил случайную последовательность как бесконечную последовательность нулей и единиц, если она не искажена свойством стабильности частоты.
- В течение 20-го века были разработаны различные технические подходы к определению случайных последовательностей.
- В настоящее время существуют три основные парадигмы для работы со случайными последовательностями: теоретико-частотный подход, подход, основанный на комплексности/сжимаемости, и подход, основанный на предсказуемости.
- Большинство теорем, связывающих три парадигмы, были доказаны.
Полный текст статьи: