News for hackers. Stuff that matters.
Re:What algorithm blows your mind? (Reddit compsci) by michael_nielsen on Tuesday October 26, 2010 @09:12AM (#1834022)
The quantum search algorithm: http://en.wikipedia.org/wiki/Grovers_algorithm

It lets you search a completely unstructured N-item search space using the square root (!) of N queries, not the N queries you'd think were necessary.

Also, the algorithm is so simple that once you know it's possible, and provided you're very comfortable with basic quantum mechanics, it's almost trivial to find the algorithm.

There are no comments on this comment yet.