@paulg why is that important?
When will it be possible to factor a thousand-digit semiprime in a second using hardware costing a thousand 2015 dollars?
-
-
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
- End of conversation
New conversation -
-
@paulg I don't know.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@paulg assuming todays fastest algorithm (GNFS) and one year runtime to do the factorization, moor's law would yield 113 years.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@paulg what is the hardware cost to find one, today?Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@paulg A very very long time from now. This is a question about 22nd/23rd century nanotech and economics, not a question about cryptography.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@paulg With Shor's algorithm, can be solved in polynomial time. Requires progress in quantum computing. Update: http://www.economist.com/node/21654566/print …Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.