/* ---- Google Analytics Code Below */

Wednesday, September 02, 2009

Most Important Math Problem of Our Time

In the CACM: The Status of the P Versus NP Problem
It's one of the fundamental mathematical problems of our time, and its importance grows with the rise of powerful computers .

I have worked an entire career around the status of this problem. If solved, it could lead to some very fundamental solution improvements for the enterprise, transportation and industry. Nice overview. The two word answer to the status question: Still unsolved. Pessimism that it will be. Some new graphical representations of the problem that are useful. I like the visual shown at the right. See also the more reading section for details and examples of problems that could be solved in this realm.

No comments: