4 ms·
I mean, that is why they mention super-Turning processes like quantum based computing.
by pixl97 2y ago
I mean, that is why they mention super-Turning processes like quantum based computing.
- dinosaurdynasty 2y agoQuantum computing actually isn't super-Turing, it "just" computes some things faster. (Strictly speaking it's somewhere between a standard Turing machine and a nondeterministic Turing machine in speed, and the first can emulate the second.)
- staunton 2y agoIf we're nitpicking: quantum computing algorithms could (if implemented) compute certain things faster than the best classical algorithms we know. We don't know any quantum algorithms that are provably faster than all possible classical algorithms.
- dinosaurdynasty 2y agoWell yeah, we haven't even proved that P != NP yet.