Content deleted Content added
m * moved to Talk: non-CS related algorithms? |
Added Grover's Algorithm. Someone really should write up Shor's too |
||
Line 14:
* [[Greatest common divisor|Euclidean algorithm]]: computes the greatest common divisor of two numbers
* [[Grovers algorithm|Grover's algorithm]]: algorithm for a [[quantum computer]] giving quadratic speedup for many search problems
* [[Exponentiating by squaring]]: quickly computes of powers of numbers and matrices
|