Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Nice one to add to the list of accidentally Turing complete systems. What's your favourite :)?


Still one of my favorites: On The Turing Completeness of PowerPoint, https://www.youtube.com/watch?v=uNjxe8ShM-8


A bit off topic but in the french internet there is an add, these days, asking people to try the Turing test to find a (good) job. I find it very funny. Imagine a job interview where you have to be turing-complient to get the job : you play the tape and the recruiter act like a scanning device...


I wouldn't say that it's on accident. The theoretical definition of Regular Expressions is specifically not Turing complete. But Regex as a tool just isn't as useful in that form, so it was deliberately extended to be Turing complete with new operators.




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: