Последовательность Морса — Туэ
Материал из Википедии — свободной encyclopedia
Последовательность Морса — Туэ — бесконечная последовательность нулей и единиц (битов), впервые предложенная в 1906 году норвежским математиком Акселем Туэ в качестве примера апериодической рекурсивно вычислимой строки символов[уточнить]. Существует два варианта последовательности, получающиеся друг из друга инверсией битов:
- 10010110011010010110100110010110… (последовательность A010059 в OEIS) — дополнительная
- 01101001100101101001011001101001… (последовательность A010060 в OEIS) — основная
Последовательность Морса — Туэ является простейшим примером фрактала и находит своё применение в алгоритмах фрактального сжатия изображений.