Displaying 21 – 40 of 50

Showing per page

On the computation of quadratic 2 -class groups

Wieb Bosma, Peter Stevenhagen (1996)

Journal de théorie des nombres de Bordeaux

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 .

Currently displaying 21 – 40 of 50