Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
BLACK FRIDAY DEAL: Trust the World's Fastest VPN with Your Internet Security & Freedom--A Lifetime Subscription of PureVPN at $48 with coupon code "BFRIDAY20" ×
Science

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.
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

P != NP - or does it?

Comments Filter:

Give a man a fish, and you feed him for a day. Teach a man to fish, and he'll invite himself over for dinner. - Calvin Keegan

Working...