P ≠ NP? It’s bad news for the power of computing
Has the biggest question in computer science been solved? On 6 August, Vinay Deolalikar, a mathematician at Hewlett-Packard Labs in Palo Alto, California, sent out draft copies of a paper titled simply “P ≠ NP”. This terse assertion could have profound implications for the ability of computers to solve many kinds of problem. It also…
io9
Richard Elwes - New Scientist
