4 ms·
Nice one to add to the list of accidentally Turing complete systems. What's your favourite :)?
by fouronnes3 5y ago
Nice one to add to the list of accidentally Turing complete systems. What's your favourite :)?
- giu 5y agoStill one of my favorites: On The Turing Completeness of PowerPoint, https://www.youtube.com/watch?v=uNjxe8ShM-8 https://www.youtube.com/watch?v=uNjxe8ShM-8
- teawrecks 5y agoI 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.
- Pompidou 5y agoA 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...