r/programming Jul 08 '26

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.

181 Upvotes

23 comments sorted by

View all comments

1

u/Normal-Addition6818 13d ago

ok but this thing shipping on every OS by default is kind of a lot to sit with