Displaying similar documents to “On the least integers represented by the genera of binary 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 .