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)
|