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.