An $O(n^{1/10.89))$ Primality Testing Algorithm,$

DOI10.2307/2007744zbMath0452.10011OpenAlexW4255307153MaRDI QIDQ3898557

Leonard M. Adleman, Frank Thompson Leighton

Publication date: 1981

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2007744

zbMATH Keywords

complexity theoryprimality testing algorithm

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Factorization (11Y05)

This page was built for publication: An $O(n^{1/10.89))$ Primality Testing Algorithm,$