Jaka Kranjc: Neponavljajoča zaporedja

Povzetek: Zaporedje je Thuejevo ali neponavljajoče, če ne vsebuje ponovitev odsekov poljubnih dolžin. Ko uvedemo l-podzaporedje zaporedja S kot zaporedje, ki vsebuje vsak l-ti element prvotnega zaporedja S, potem lahko posplošimo definicijo na k-Thuejeva zaporedja, kjer za vsak l=1,..,k zahtevamo, da je vsako l-podzaporedje prav tako Thuejevo.

Poleg zaporedij si bomo pogledali še računalniške programe, ki so vodili k ideji konstrukcije 2-Thuejevih zaporedij poljubnih dolžin iz najmanjšega števila znakov, ki jih z določenimi operacijami lahko spremenimo celo v krožna.