R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
Let C(−d) denote the Gauss Class Group of quadratic forms of a negative discriminant −d (or equivalently, the class group of the imaginary quadratic field Q(Equation presented)). We give a rigorous proof that there exists a Las Vegas algorithm that will compute the structure of C(−d) with an expected running time of (Equation presented) bit operations, where (Equation presented). Thus, of course, also includes the computation of the class number h(−d), the cardinality of C(−d). © 1989 American Mathematical Society.
R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence
Chai Wah Wu
Linear Algebra and Its Applications
Igor Devetak, Andreas Winter
ISIT 2003