4 ms·
> We know of modes of computation different from Turing machines, quantum computers. That's wrong. Quantum computers are Turing complete just like any other fo
by edanm 4y ago
> We know of modes of computation different from Turing machines, quantum computers.
That's wrong. Quantum computers are Turing complete just like any other form of computation we've found / invented. You can't do something on a quantum computer that you can't do on any computer, albeit in some cases you can get a speed-up by using a quantum computer.