Re: header part of the value?

From: Tegiri Nenashi <>
Date: Thu, 28 Feb 2008 13:50:32 -0800 (PST)
Message-ID: <>

On Feb 28, 1:16 pm, Jan Hidders <> wrote:
> The complexity and computability results indicate to which extent such
> an algebra is possible and/or useful.

I was always skeptical of such work; maybe, the reason is that NP completeness is not a part of standard math curriculum? NP complete problems are all over the place in theoretic world, yet often a tiny practically meaningful restriction of the model creates a wholly different situation.

> Besides, why do you think such
> an algebra is necessary? What is necessary is that you can ask queries
> and that there are algorithms to compute them. An algebra is just one
> possible solution for that.

Because I'm not aware of any successful query engine that is not algebraically based? Received on Thu Feb 28 2008 - 22:50:32 CET

Original text of this message