| rdfs:comment
| - Интуитивно алгоритмически случайная последовательность, или случайная последовательность, - это бесконечная последовательность бинарных чисел, которые появляются случайно по произвольному алгоритму; ключевой объект изучения в алгоритмической теории информации; такое определение не может быть применено одинаково хорошо к последовательностям из произвольного конечного множества, хотя и наивно применятся на практике. Класс всех последовательностей, случайных по Мартин-Лёфу, обозначается RAND или MLR.
|
| abstract
| - Интуитивно алгоритмически случайная последовательность, или случайная последовательность, - это бесконечная последовательность бинарных чисел, которые появляются случайно по произвольному алгоритму; ключевой объект изучения в алгоритмической теории информации; такое определение не может быть применено одинаково хорошо к последовательностям из произвольного конечного множества, хотя и наивно применятся на практике. Существуют различные понятия случайности. Наиболее общепринята известная как случайность Мартин-Лёфа (или 1-случайность), но также существуют более сильные и слабые формы случайности. Термин "случайный" применяемый к последовательности без прояснения - это обычно "случайность по Мартин-Лёфу" (определена ниже). Из-за того, что бесконечные последовательности бинарных чисел можно идентифицировать с действительными числами из единичного интервала, случайные бинарные последовательности часто называются случайными действительными числами. Вдобавок, бесконечные бинарные последовательности связаны с характеристическими функциями множества натуральных чисел; поэтому эти последовательности можно рассматривать как множества натуральных чисел. Класс всех последовательностей, случайных по Мартин-Лёфу, обозначается RAND или MLR.
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)