[Top] [All Lists]

Re: [ontolog-forum] Current Semantic Web Layer pizza (was ckae)

To: "John F. Sowa" <sowa@xxxxxxxxxxx>
Cc: "[ontolog-forum]" <ontolog-forum@xxxxxxxxxxxxxxxx>
From: Chris Menzel <cmenzel@xxxxxxxx>
Date: Mon, 17 Sep 2007 18:58:03 -0500
Message-id: <20070917235803.GK27272@xxxxxxxx>
On Mon, Sep 17, 2007 at 06:32:56PM -0400, John Sowa wrote:
> Chris,
> We don't disagree about the facts, but about how to present them to
> people who raise the issue.
> There are two facts that are equally important:
>  1. Certain kinds of problems, called NP complete, take
>     an exponential amount of time to solve exactly (at
>     least with known techniques).
>  2. But if an approximate solution is acceptable, many
>     of those problems can be solved quite efficiently.
> I've seen lots of discussions that tell readers point #1,
> but fail to mention point #2.
> I believe that is educational malpractice.    (01)

Points taken.    (02)

-chris    (03)

Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/  
Subscribe/Config: http://ontolog.cim3.net/mailman/listinfo/ontolog-forum/  
Unsubscribe: mailto:ontolog-forum-leave@xxxxxxxxxxxxxxxx
Shared Files: http://ontolog.cim3.net/file/
Community Wiki: http://ontolog.cim3.net/wiki/ 
To Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx    (04)

<Prev in Thread] Current Thread [Next in Thread>