Generating a Quadratic Forms from a Given Genus
Dubey, Chandan · Holenstein, Thomas
Original · EN
Given a non-empty genus in n dimensions with determinant d, we give a randomized algorithm that outputs a quadratic form from this genus. The time complexity of the algorithm is poly(n, d); assuming Generalized Riemann Hypothesis (GRH).
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.