On Mon, Sep 17, 2007 at 06:32:56PM -0400, John Sowa wrote:
> 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)
Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/
Shared Files: http://ontolog.cim3.net/file/
Community Wiki: http://ontolog.cim3.net/wiki/
To Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx (04)