2 ms·

> I am skeptical. 36 years is a long time, but in the past 10 years there hasn't been much progress: 36 years ago we didn't even know shor's algorithm existed,

> I am skeptical. 36 years is a long time, but in the past 10 years there hasn't been much progress: 36 years ago we didn't even know shor's algorithm existed, and didn't know quantum computers could non-exponentially factor integers at all. So in a certain sense, we have made infinite progress in the last 36 years. Who knows what could happen in the next 36. More generally, i think making science predictions that far out is basically impossible.

shagie 2y ago
https://youtu.be/6qD9XElTpCE https://youtu.be/6qD9XElTpCE > Hear the story of Shor's Algorithm, straight from the source, Peter Shor. Shor's part of the story starts in '81. Though, I generally agree with the it is hard to make predictions that far out. We've got the math to do some higher things, but we still don't have flying cars and fusion power.
- bawolff 2y ago
  Shor being alive in 1981 is not the same thing as saying shor's algorithm was discovered in 1981.
  - shagie 2y ago
    The seeds of Shor's algorithm was when he went to a lecture on negative probability by Feynman in 1981 as a graduate student. Shor's part of the storm starts in 1981.