Please create an account to participate in the Slashdot moderation system

 



Forgot your password?
typodupeerror
Trust the World's Fastest VPN with Your Internet Security & Freedom - A Lifetime Subscription of PureVPN at 88% off. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. ×
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.

Slashdot Top Deals

The party adjourned to a hot tub, yes. Fully clothed, I might add. -- IBM employee, testifying in California State Supreme Court

Working...