News for hackers. Stuff that matters.
Re:P ≠ NP by ynniv on Sunday August 08, 2010 @03:37PM (#1585970)
a) Complicated academic proofs take (and should take) months if not years to verify, and will only be "front-page news" after verification. This is hardly the first unverified proof of the [edit: possible (in)]equality of P and NP.

b) The practical consequences of P=NP are immense. The practical consequences of P≠NP are that we can stop looking for computational unicorns and fairies.

We have for some time thought that P≠NP, but boy do people like those unicorns and fairies.

Re:P ≠ NP by Groxx on Sunday August 08, 2010 @05:33PM (#1586225)
I doubt it'll impact the unicorns-and-fairies searches significantly. Most people already work under the assumption that P≠NP.

Similarly, most people believe the world is round, and we go around the Sun. This hasn't prevented serious flat-Earthers nor geocentrists from existing.

Re:P ≠ NP by tel on Monday August 09, 2010 @09:44AM (#1587922)
It has been something of a damper on their funding, however.
Re:P ≠ NP by jacquesm on Sunday August 08, 2010 @04:35PM (#1586096)
> This is hardly the first unverified proof of the equality of P and NP.

in 'a' above didn't you mean to write 'inequality of P and NP' ?

Re:P ≠ NP by ynniv on Sunday August 08, 2010 @05:07PM (#1586161)
I meant the general field of equality as it relates to P an NP, but I have edited for clarity.