1 research outputs found
Generating a Quadratic Forms from a Given Genus
Given a non-empty genus in dimensions with determinant , we give a
randomized algorithm that outputs a quadratic form from this genus. The time
complexity of the algorithm is poly; assuming Generalized Riemann
Hypothesis (GRH).Comment: arXiv admin note: text overlap with arXiv:1409.619