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.




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

Search: