1 research outputs found
Computing the -adic Canonical Quadratic Form in Polynomial Time
An -ary integral quadratic form is a formal expression
in -variables
, where . We present a randomized
polynomial time algorithm that given a quadratic form , a prime
, and a positive integer outputs a such that transforms to
its -adic canonical form.Comment: arXiv admin note: text overlap with arXiv:1404.028