Assertion: algorithm | /r/CapableOf | achieve exponential speedup
Facets:
value: over all classical algorithms
type: OTHER
Source sentences:
text: This algorithm, which achieves an exponential speedup over all classical algorithms that we consider efficient, was the motivation for Shor's factoring algorithm.