Generating a Quadratic Forms from a Given Genus
Abstract
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).
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.