4 ms·This is not even remotely close to being true. Shor's algorithm runs in polynomial time.by ctz 10y agoThis is not even remotely close to being true. Shor's algorithm runs in polynomial time.