Primality testing and factoring

DOI10.1016/0304-3975(83)90056-7zbMath0503.10008OpenAlexW2084549529MaRDI QIDQ1173111

James Finn, Karl J. Lieberherr

Publication date: 1983

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(83)90056-7

zbMATH Keywords

factorizationsquare root algorithmprobabilistic primality test

Mathematics Subject Classification ID

Primes (11A41) Algorithms in computer science (68W99)

Cites Work

• Probabilistic algorithm for testing primality
• Erratum: A Fast Monte-Carlo Test for Primality
• Unnamed Item

This page was built for publication: Primality testing and factoring