Last week, HP Labs mathematician Vinay Deolalikar started circulating a startling paper that claims to have solved the preeminent open problem in computer science, known as P = NP. Er, more accurately ...

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 ...

A computer scientist claims to have solved one of the world’s most complex and intractable mathematical problems by proving that P≠NP. By Alastair Jamieson and Alastairjamieson 11 August 2010 • 8:00am ...

Quantum computers get a lot of people excited because they solve problems in a manner that’s fundamentally different from existing hardware. A certain class of mathematical problems, called ...

A few weeks ago I was listening to one of my favorite radio shows, BBC Radio 4's In Our Time. It's about as adult-contemporary as a podcast gets: a roundtable of British academics talking about one ...

It is the greatest question in computer science. A negative answer would likely give a fundamentally deeper understanding of the nature of computation. And a positive answer would transform our world: ...