News for hackers. Stuff that matters.
Re:Sudoku solver in SQL by jcw on Wednesday September 02, 2009 @01:11PM (#800611)
This is really cool.

I thought one of the design decisions of SQL was that it would NOT be Turing complete, so hacks like this could not exist. It's funny that the nature of a database makes things like this possible. Can a turing machine be made only using SQL queries? Could a higher-level language compile to it?

Re:Sudoku solver in SQL by makmanalp on Wednesday September 02, 2009 @01:33PM (#800679)
In my humble opinion, there are so many proprietary and / or nonstandard extensions to SQL that it's turned into a right mess. I think that the language itself is a bit kludgey and it'd be much easier if it'd just correspond to relational algebra directly. (Eg if you do a select * from foo where x = y, you're actually doing two operations, a select and a filter, and the natural language like syntax of the language makes it very ambiguous and confusing when you're dealing with complicated structures like nested joins and such)