Check out my first novel, midnight's simulacra!

Stehlé-Zimmermann algorithm

From dankwiki
Revision as of 01:51, 10 September 2011 by Dank (talk | contribs) (Created page with "An algorithm for calculating the http://en.wikipedia.org/wiki/Jacobi_symbol Jacobi symbol of two n-digit numbers in O(lg n M(n)) time, where M(n) is the complexity of a chose...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

An algorithm for calculating the [Jacobi symbol] of two n-digit numbers in O(lg n M(n)) time, where M(n) is the complexity of a chosen multiplication algorithm for n-bit numbers.

See Also

Retrieved from "https://nick-black.com/dankwiki/index.php?title=Stehlé-Zimmermann_algorithm&oldid=4305"