3 ms·
It's not turing complete which is I think why it doesn't feel like a "real" programming language.
by thinkharderdev 5y ago
It's not turing complete which is I think why it doesn't feel like a "real" programming language.
- sagarm 5y agoRecursive 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.
- steve-chavez 5y agoSQL is turing complete. A demonstration with recursive CTEs is done here[1]. [1]: https://wiki.postgresql.org/wiki/Cyclic_Tag_System https://wiki.postgresql.org/wiki/Cyclic_Tag_System
- thinkharderdev 5y agoOh wow. I stand corrected. Thanks!