Re: Initial Draft Finding on Principle of Least Power

The first paragraph in section 1 states that SQL is Turing complete. I 
could be wrong about this, and it could depend on the dialect, but I 
don't think SQL is Turing complete, at least not in its usual standard 
incarnation. A quick Google search on "SQL Turing complete" turned up these:

http://en.wikipedia.org/wiki/Turing-complete
http://www.biglist.com/lists/xsl-list/archives/200207/msg00704.html

-- 
Elliotte Rusty Harold  elharo@metalab.unc.edu
XML in a Nutshell 3rd Edition Just Published!
http://www.cafeconleche.org/books/xian3/
http://www.amazon.com/exec/obidos/ISBN=0596007647/cafeaulaitA/ref=nosim

Received on Tuesday, 20 December 2005 08:40:55 UTC