Distinguishing Prime Numbers from Composite Numbers: the State of the Art in 2004

Abstract

This paper compares 21 methods to distinguish prime numbers from composite numbers. It answers the following questions for each method: Does the method certify primality? Conjecturally certify primality? Certify compositeness? Are certificates conjectured to exist for all inputs? Proven to exist for all inputs? Found deterministically for all inputs? Is a… (More)

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics