Friday, August 28, 2009

The Power of Approximate Thinking

Good review article of the current state of the P vs. NP problem, which, the author says in summary, is "still open". Of interest here are the alternative strategies: approximation and use of heuristics get you an nearly optimal solution. Sometimes, a roughly correct answer is better than a perfect one, if perfection takes too long or requires too much effort.

No comments: