2 ms·
Societies that fragile, will collapse irrespective of mathematics. Besides, the fact that current tools rely on the != conjecture doesn't require future tools t
by jessaustin 11y ago
Societies that fragile, will collapse irrespective of mathematics. Besides, the fact that current tools rely on the != conjecture doesn't require future tools to do so.
- 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?)