3 ms·
Again, you're thinking of an NTM not a quantum computer. There are some number theoretic problems, only: https://complexityzoo.uwaterloo.ca/Complexity_Zoo:B#bq
by MichaelBurge 9y ago
Again, you're thinking of an NTM not a quantum computer. There are some number theoretic problems, only:
https://complexityzoo.uwaterloo.ca/Complexity_Zoo:B#bqp https://complexityzoo.uwaterloo.ca/Complexity_Zoo:B#bqp