Нормальное число
- Нормальные последовательности — это те, которые кажутся случайными для любого конечного автомата.
- Нормальные последовательности имеют определенные характеристики, такие как блочная нормальность и связь с конечными автоматами.
- Число является нормальным в основании b тогда и только тогда, когда последовательность является равнораспределенной по модулю 1.
- Нормальные последовательности замкнуты при конечных вариациях и связаны с конечными автоматами, вычислителями конечных состояний и алгоритмически случайными последовательностями.
- Нормальные последовательности могут быть интерпретированы как представляющие собой конечную случайность.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: