| Oracle FAQ | Your Portal to the Oracle Knowledge Grid | |
Home -> Community -> Usenet -> comp.databases.theory -> Re: infinite result sets?
One of the professors at Karlskrona-Ronneby University had a quick
gedanken experiment in which you get your copy of "SQL-alpha-null" and
load an infinite table with the execution steps of any Turing machine
in one query. Then you look for duplciate rows to find cycles, so you
know if the Turing machine halted or not. Hey! That's the Universal
Turing machine, which we know is impossible.
Received on Mon Feb 16 2004 - 15:00:20 CST
![]() |
![]() |