Recursive CTEs exist; while I haven't investigated thoroughly, I would be surprised if they didn't make SQL turing complete. More usefully, most databases allo

Recursive CTEs exist; while I haven't investigated thoroughly, I would be surprised if they didn't make SQL turing complete. More usefully, most databases allow you to write user-defined functions in other languages, including imperative SQL dialects.