Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03029158n
Noun Concept
Categories: Number theoretic algorithms, Articles containing proofs, Modular arithmetic
EN
Tonelli–Shanks algorithm  Shanks-Tonelli algorithm  Shanks algorithm  Shanks–Tonelli algorithm  Tonelli's algorithm
EN
The Tonelli–Shanks algorithm is used in modular arithmetic to solve for r in a congruence of the form r2 ≡ n, where p is a prime: that is, to find a square root of n modulo p. Wikipedia
Definitions
Relations
Sources
EN
The Tonelli–Shanks algorithm is used in modular arithmetic to solve for r in a congruence of the form r2 ≡ n, where p is a prime: that is, to find a square root of n modulo p. Wikipedia
algorithm used in arithmetic Wikidata
IS A
algorithm
NAMED AFTER
Daniel Shanks
Alberto Tonelli
Wikipedia
EN
Tonelli–Shanks algorithm
Wikidata
EN
Tonelli–Shanks algorithm
Wikipedia Redirections
EN
Shanks-Tonelli algorithm, Shanks algorithm, Shanks–Tonelli algorithm, Tonelli's algorithm, Tonelli-Shanks algorithm, Tonelli algorithm

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License