17 Dec
2003
17 Dec
'03
11:17 p.m.
At 8:01 AM 6/3/96, Perry E. Metzger wrote:
Dr. Dimitri Vulis writes: ....
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
The "Idea Futures" forum has established odds on this. The current odds are currently 60% that a 1024 bit number will be factored by 2010 and 30% that a 512 bit number will be factored by 1997. See <http://if.arc.ab.ca/IF.shtml> for Idea Futures and <http://if.arc.ab.ca/bin/summary> for odds for various questions.