Is SQL touring complete? If not, it belongs on a different bucket.

dragonwriter · on Sept 13, 2023

> 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.

alpaca128 · on Sept 11, 2023

Someone wrote a raytracer in a MySQL query, so yes: https://www.pouet.net/prod.php?which=83222

Danidada · on Sept 11, 2023

SQL has been Turing complete since the 1999 standard https://stackoverflow.com/a/7580013

akho · on Sept 11, 2023

Of course it is.