3 ms·
You're confusing computing performance intractability with conceptual intractability. Shor doesn't do anything new for AI, it just speeds things up.
by WhitneyLand 12y ago
You're confusing computing performance intractability with conceptual intractability. Shor doesn't do anything new for AI, it just speeds things up.
- sillysaurus3 12y agoNever would I have guessed that saying "Quantum computing may open up new avenues of exploration" would be so controversial. I said quantum computing makes previously-intractable problems tractable, and that it's therefore interesting for AI. I used Shor's algorithm as an example of a problem which could not be solved on a classical computer, but could be solved on a quantum computer, not as an example of a new AI problem.