News for hackers. Stuff that matters.
Re:An Argument for P=NP (2005) [pdf] by teraflop on Monday August 17, 2015 @05:32PM (#10076279)
> Besides, the fact that current tools rely on the != conjecture doesn't require future tools to do so.

Depends on what kind of tools you're talking about. For instance, if P==NP then there can be no such thing as a secure digital signature algorithm; anybody who can efficiently verify a signature can also forge one. (Making the usual simplification that "efficient" == "polynomial-time", that is.)

Re:An Argument for P=NP (2005) [pdf] by jessaustin on Monday August 17, 2015 @07:55PM (#10076851)
Is there a reason to believe that no e.g. PSPACE algorithm would be suitable for signatures? (Even assuming that such are not practical now, can we say they wouldn't eventually be practical in a P=NP world?)