Near-Optimal Quantum Algorithms for String Problems by Akmal, Shyan, Jin, Ce

“…These problems have been widely studied in the stringology literature since the 1970s, and are known to be solvable by near-linear time classical algorithms. …”
Get full text