Follow Slashdot stories on Twitter


Forgot your password?

Submission Summary: 0 pending, 9 declined, 0 accepted (9 total, 0.00% accepted)

Back for a limited time - Get 15% off sitewide on Slashdot Deals with coupon code "BLACKFRIDAY" (some exclusions apply)". ×

Submission + - P != NP - or does it?

Coz writes: Vinay Deolalikar of HP published a "proof" last week that P != NP — one of the Holy Grails of computational theory. Since then, there have been several lively discussions on whether, and how, the proof holds up, and even the NY Times has weighted in — although their emphasis is on how fast the review has been, in the degree to which technologies have been employed to generate deeper insight and allow more people to examine such things faster.

It is easier to change the specification to fit the program than vice versa.