Tabulating Pseudoprimes and Tabulating Liars

DOI10.1145/2957759zbMath1445.68113OpenAlexW2342938199MaRDI QIDQ4962639

Andrew Shallue

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://works.bepress.com/andrew_shallue/7/download/

zbMATH Keywords

strong pseudoprimesstrong liarsMiller-Rabin primalityreliable witness

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Randomized algorithms (68W20) Primality (11Y11)

This page was built for publication: Tabulating Pseudoprimes and Tabulating Liars