The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “On the analytic theory of quadratic forms”

On the computation of quadratic 2 -class groups

Wieb Bosma, Peter Stevenhagen (1996)

Journal de théorie des nombres de Bordeaux

Similarity:

We describe an algorithm due to Gauss, Shanks and Lagarias that, given a non-square integer D 0 , 1 mod 4 and the factorization of D , computes the structure of the 2 -Sylow subgroup of the class group of the quadratic order of discriminant D in random polynomial time in log D .