Последовательность Морса — Туэ — бесконечная последовательность нулей и единиц (битов), впервые предложенная в 1906 году норвежским математиком Акселем Туэ в качестве примера апериодической рекурсивно вычислимой строки символов[уточнить]. Существует два варианта последовательности, получающиеся друг из друга инверсией битов:
Последовательность Морса — Туэ является простейшим примером фрактала и находит своё применение в алгоритмах фрактального сжатия изображений.
Последовательность была открыта в 1851 году Пруэ (фр. E. Prouhet), который нашёл ей применение в теории чисел, однако не описал исключительные свойства последовательности. И только в 1906 году Аксель Туэ при изучении комбинаторики открыл её заново.
Публикация работы Туэ в Германии прошла бесследно, и последовательность вновь открывает Марсон Морс в 1921, применив её в дифференциальной геометрии.
Последовательность открывалась независимо много раз: например гроссмейстер Макс Эйве открыл её применение в шахматах, показав, как играть бесконечно, не нарушая правил ничьей.
Как и любой фрактал, последовательность Морса — Туэ обладает рядом симметрий. Так, последовательность остаётся сама собой: