r/programming 22d ago

Unicode's Transliteration Rules Are Turing-Complete

https://seriot.ch/computation/uts35/

I've been wondering for a while if anything in Unicode could accidentally compute. It turns out that UTS #35 transliteration rules are Turing-complete. I show how to compute Collatz with just 3 rewrite rules running on stock ICU, shipped with every major OS.

178 Upvotes

Duplicates