3 ms·
Is SQL touring complete? If not, it belongs on a different bucket.
by javier_e06 3y ago
Is SQL touring complete? If not, it belongs on a different bucket.
- Danidada 3y agoSQL has been Turing complete since the 1999 standard https://stackoverflow.com/a/7580013 https://stackoverflow.com/a/7580013
- akho 3y agoOf course it is.
- alpaca128 3y agoSomeone wrote a raytracer in a MySQL query, so yes: https://www.pouet.net/prod.php?which=83222 https://www.pouet.net/prod.php?which=83222
- dragonwriter 3y ago> Is SQL touring complete? SQL is Turing complete. Standard SQL may not have been before SQL:1999 (though proprietary query and procedural extensions made many concrete implementations Turing complete), but both CTEs and procedural code (SQL/PSM) were added as part of the SQL standard in SQL:1999, and either one alone would make standard SQL Turing complete.