scientific article
zbMath0659.10002MaRDI QIDQ3808149
Leonard M. Adleman, Kevin S. McCurley
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
complexitybibliographyclass numberfactorizationimaginary quadratic fieldproblemsquadratic residuescomputational number theoryprimality testingsquarefreenesscalculation of Euler's \(\phi\)-functiondiscrete logarithm modulo a primepolynomial roots modulo a primesolvability of the anti-Pellian equation
Analysis of algorithms and problem complexity (68Q25) Quadratic extensions (11R11) Finite fields and commutative rings (number-theoretic aspects) (11T99) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Iwasawa theory (11R23) Arithmetic functions; related numbers; inversion formulas (11A25) Software, source code, etc. for problems pertaining to number theory (11-04) Linear Diophantine equations (11D04) Primes (11A41) Software, source code, etc. for problems pertaining to field theory (12-04)
This page was built for publication: