Mind-blowing! These Unexpected Things Are Turing-Complete!
From C++ templates to Magic: The Gathering, even PowerPoint—this article reveals a surprising array of seemingly simple systems that are, in fact, Turing-complete. The examples range from programming languages and hardware instruction sets to game mechanics and even image compression, showcasing the surprising ubiquity of Turing completeness and its unexpected applications. Some examples even leverage bugs or vulnerabilities to achieve unexpected computational power. Prepare to be amazed!
Read more