3 ms·
Developing complexity theory of quantum algorithms without a quantum computer is not any more outrageous than developing complexity theory of Turing machines wi
by avz 5y ago
Developing complexity theory of quantum algorithms without a quantum computer is not any more outrageous than developing complexity theory of Turing machines with oracles. The former might a least be built one day. And yet, people produce interesting research on both.
Turns out water is overrated (as far as complexity theory goes).