Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

SQL with CTEs is also Turing complete, which is not necessarily ideal. The Rule of Least Power https://en.m.wikipedia.org/wiki/Rule_of_least_power suggests avoiding OP languages. Less powerful languages can be more transparent (great for expressing contracts, e.g. specifications), tractability (proofs, optimization, termination, etc.) and so on. Many systems have been ruined by making them Turing complete.


I'd upvote this twice if I could.

It is a great strength of the popular subset of SQL that it is _not_ Turing complete.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: