Short proofs using compact representations of algebraic integers
From MaRDI portal
Publication:1908890
DOI10.1006/jcom.1995.1014zbMath0843.68032OpenAlexW2011547806MaRDI QIDQ1908890
Publication date: 5 May 1996
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcom.1995.1014
Data encryption (aspects in computer science) (68P25) Data structures (68P05) Algebraic number theory: local fields (11S99) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
Pourchet’s theorem in action: decomposing univariate nonnegative polynomials as sums of five squares, The infrastructure of a global field of arbitrary unit rank, Computing algebraic numbers of bounded height