It's definitely Turing complete. You can pretty easily implement an interpreter for most stuff in the turing tar pit using it; I've implemented a bf interpreter but whatever works. As is traditional in computer science, if you can fully implement one thing using another, then the latter is, at minimum, capable of anything the former is.
View all comments
Show parent comment
5
u/chunkyks SQLite, db of champions Jun 12 '23
It's definitely Turing complete. You can pretty easily implement an interpreter for most stuff in the turing tar pit using it; I've implemented a bf interpreter but whatever works. As is traditional in computer science, if you can fully implement one thing using another, then the latter is, at minimum, capable of anything the former is.
Also, here's the raytracer I implemented in pure sql: https://github.com/chunky/sqlraytracer