News for hackers. Stuff that matters.
Re:SQL query to generate the Mandelbrot set as ASCII art by samatman on Friday February 21, 2020 @07:47PM (#22388570)
In general, if you can do it with Prolog, you can do it with SQL... but should probably do it with Prolog.
Re:SQL query to generate the Mandelbrot set as ASCII art by zenhack on Friday February 21, 2020 @09:31PM (#22388997)
This is actually not true. Prolog is Turing complete, SQL is not. WITH RECURSIVE is limited to cases where you could basically use a simple foreach loop. The postgres manual has this to say:

> Note: Strictly speaking, this process is iteration not recursion, but RECURSIVE is the terminology chosen by the SQL standards committee.

That said, the feature was to some degree inspired by datalog.

EDIT: I should probably clarify, many dbmses probably have extensions that do make SQL turing complete, and the current standard is if you count stored procedures I guess. But CTEs themselves are more limited than what Prolog does.

Re:SQL query to generate the Mandelbrot set as ASCII art by samatman on Saturday February 22, 2020 @02:05AM (#22389806)
>Prolog is Turing complete, SQL is not.

This is actually not true. Behold, a cyclic tag system in SQL:2003-conformant SQL:

http://wiki.postgresql.org/wiki/Cyclic_Tag_System

Here's a blog diving into more detail: http://blog.coelho.net/database/2013/08/17/turing-sql-1.html

Although this is less strictly conforming.

The original thread was in the context of SQLite, which is trivially of equivalent computational power.

However, again: you should probably use Prolog.

Re:SQL query to generate the Mandelbrot set as ASCII art by zenhack on Saturday February 22, 2020 @03:02AM (#22389936)
I stand corrected.

I wish there was some nice off the shelf embed able FOSS DB like SQLite, but with datalog as a query language.