Prizes Aside, the P-NP Puzzler Has Consequences
October 8, 2009 | Source: New York Times
The importance of the unsolved “P versus NP problem,” one of the fundamental mathematical problems of our time, grows with the rise of powerful computers for tasks like optimizing the layout of transistors on a computer chip or cracking computer codes.