17 Dec
2003
17 Dec
'03
11:17 p.m.
Dr. Dimitri Vulis writes:
ichudov@algebra.com (Igor Chudov @ home) writes:
scheme gets broken somehow? Suppose, for example, that someone discovers an ultra-fast factoring algorithm or something like that.
This'll happen, probably sooner than later.
Why do you assume that? There are plenty of problems that are provably not solvable in non-exponential time even if P=NP. What makes you think this one is going to be solved? .pm