Generating a Quadratic Forms from a Given Genus
Data Structures and Algorithms
2015-03-27 v2 Number Theory
Rings and Algebras
Abstract
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).
Cite
@article{arxiv.1409.6913,
title = {Generating a Quadratic Forms from a Given Genus},
author = {Chandan Dubey and Thomas Holenstein},
journal= {arXiv preprint arXiv:1409.6913},
year = {2015}
}
Comments
arXiv admin note: text overlap with arXiv:1409.6199