Kaikki kirjat 25 % alennuksella koodilla: BOOKS

  • check Yli 10 miljoonaa kirjaa
  • check Uutuuksia joka päivä
  • check Yli 1 miljoona asiakasta luottaa meihin
  • check Hyvät hinnat ja alennukset
  • check Toimitus koko Eurooppaan

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

englanti
2026-03-19
146,80 € 195,73 €

-25% koodilla BOOKS

Toimittajalla varastossa

Toimitus 15-21 arkipäivässä

30 päivän palautusoikeus

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äydellinen kuvaus

Saatat myös pitää

Kuvaus

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."

Lisätietoja

Julkaisija OmniScriptum
Julkaisuvuosi 2026
Kannen tyyppi Pehmeäkantinen
EAN 9786131148453
Kirjoita oma arvostelusi
Arvostelet: Tonelli-Shanks Algorithm: Algorithm, Modular Arithmetic, Quadratic Residue, Integer Factorization, Daniel Shanks, Leonard Eugene Dickson
Arvostelusi:

Goodreads-arvostelut

146,80 € 195,73 €