×

zbMATH — the first resource for mathematics

Irreducible polynomials with integral coefficients have succinct certificates. (English) Zbl 0489.68035

MSC:
68Q25 Analysis of algorithms and problem complexity
12E05 Polynomials in general fields (irreducibility, etc.)
11C08 Polynomials in number theory
PDF BibTeX XML Cite
Full Text: DOI