[prev in list] [next in list] [prev in thread] [next in thread] 

List:       gmp-devel
Subject:    asymptotically fast Jacobi symbol
From:       Paul.Zimmermann () loria ! fr (Paul Zimmermann)
Date:       2010-01-24 13:38:44
Message-ID: E1NZ2fs-0006Td-AP () patate ! loria ! fr
[Download RAW message or body]

       Niels,

> And if I understood the paper correctly, the growth is slightly worse,
> since the right-to-left Jacobi algorithm uses non-negative quotients,
> while the corresponding gcd algorithm works with signed quotients.
> Right?

yes.

Paul

[prev in list] [next in list] [prev in thread] [next in thread]