Archivio Istituzionale della RicercaThe old problem of computing the representation of a prime p by a given quadratic form of discriminant ∆ is considered. This representation problem is shown to be solvable, under mild technical conditions, in polynomial complexity with respect to p. Further, a method is proposed which obtains the explicit representation of p by the integer roots of univariate polynomials.
On the Representation of Primes by Binary Quadratic Forms / Elia, Michele; Pintore, Federico. - In: JP JOURNAL OF ALGEBRA, NUMBER THEORY AND APPLICATIONS. - ISSN 0972-5555. - STAMPA. - 40:2(2018), pp. 165-179. [10.17654/NT040020165]
On the Representation of Primes by Binary Quadratic Forms
Elia, Michele;
2018
Abstract
The old problem of computing the representation of a prime p by a given quadratic form of discriminant ∆ is considered. This representation problem is shown to be solvable, under mild technical conditions, in polynomial complexity with respect to p. Further, a method is proposed which obtains the explicit representation of p by the integer roots of univariate polynomials.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2706659
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo