Tonelli-Shanks algorithm
Home
>
Mathematics
>
Number theory
>
Euler's criterion
>
Tonelli-Shanks algorithm
An algorithm for finding the square root of a quadratic residue modulo a prime p.