Re: feature & performance comparison

From: Knut Stolze <stolze_at_us.ibm.com>
Date: 11 Jun 2001 15:38:12 GMT
Message-ID: <slrn9i9pf5.ee2.stolze@stolze.stl.ibm.com>

On Sat, 09 Jun 2001 14:10:50 -0400, Blair Kenneth Adamache wrote:
> Does Oracle have recursive SQL? Chris Date (speaking in general about computer
> science, not relational technology) said somewhere that anything without
> recursion is no good. DB2 has recursive SQL. It's very powerful for bill of
> materials, and near-insolvable problems like the traveling salesman. Mind you,
> you still have to bound the traveling salesman problem, or it is truly
> insolvable.

Wow, I can correct Blair! ;-)

Traveling salesman is solvable - you just might not have the time to wait for the answer (universe collapses before). The problem is NP-complete - but that has nothing to do whether it is solvable of not.

-- 
Knut Stolze
DB2 UDB Spatial Extender
IBM Silicon Valley Lab

Received on Mon Jun 11 2001 - 10:38:12 CDT