4 ms·
> 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
by teraflop 11y ago
> 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.)
- jessaustin 11y agoIs 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?)