Tasuta kohaletoimetamine tellimustele üle 29 €
  • check 10+ miljonit raamatut
  • check Uued tooted iga päev
  • check Meid usaldab üle 1 miljoni kliendi
  • check Hea hind ja allahindlused
  • check Tarne üle kogu Euroopa

Tonelli-Shanks Algorithm: Algorithm, Modular Arithmetic, Quadratic Residue, Integer Factorization, Daniel Shanks, Leonard Eugene Dickson -

inglise keel
2026-03-19
137,01 € 195,73 €

-30% koodiga BOOKS

Meie tarnija laos

Saadetis 15-21 tööpäeva jooksul

30-päevane tagastamisõigus

High Quality Content by WIKIPEDIA articles! The Tonelli-Shanks algorithm (referred to by Shanks as the RESSOL algorithm) is used within modular arithmetic to solve a congruence of the form x^2 equiv n pmod p where n is a quadratic residue (mod p), and p is an odd prime.Tonelli-Shanks cannot be used for composite moduli; finding square roots modulo composite numbers is a computational problem equivalent to i ... Täielik kirjeldus

Võib-olla meeldib sulle ka

Kirjeldus

High Quality Content by WIKIPEDIA articles! The Tonelli-Shanks algorithm (referred to by Shanks as the RESSOL algorithm) is used within modular arithmetic to solve a congruence of the form x^2 equiv n pmod p where n is a quadratic residue (mod p), and p is an odd prime.Tonelli-Shanks cannot be used for composite moduli; finding square roots modulo composite numbers is a computational problem equivalent to integer factorization.An equivalent, but slightly more redundant version of this algorithm was developed by Alberto Tonelli in 1891. The version discussed here was developed independently by Daniel Shanks in 1973, who explained: "My tardiness in learning of these historical references was due to the fact that I had lent Volume 1 of Dickson's History to a friend and it was never returned."

Lisateave

Kirjastaja OmniScriptum
Väljalaskeaasta 2026
Kaanetüüp Pehme kaanega
EAN 9786131148453
Kirjuta oma arvustus
Te vaatate: Tonelli-Shanks Algorithm: Algorithm, Modular Arithmetic, Quadratic Residue, Integer Factorization, Daniel Shanks, Leonard Eugene Dickson
Teie hinnang:

Goodreads'i arvustused

137,01 € 195,73 €