Some Primality Testing Algorithms

Some Primality Testing Algorithms (1993)

by R.G.E. Pinch

Venue:	Notices of the AMS
Citations:	3 - 0 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Some Primality Testing Algorithms	INFERENCE
AUTHOR NAME	R.G.E. Pinch	user correction - Legacy Corrections
AUTHOR AFFIL	Department of Pure Mathematics and Mathematical Statistics,; University of Cambridge	user correction - Legacy Corrections
ABSTRACT	We describe the primality testing algorithms in use in some popular computer algebra systems, and give some examples where they break down in practice. 1 Introduction In recent years, fast primality testing algorithms have been a popular subject of research and some of the modern methods are now incorporated in computer algebra systems (CAS) as standard. In this review I give some details of the implementations of these algorithms and a number of examples where the algorithms prove inadequate. The algebra systems reviewed are Mathematica, Maple V, Axiom and Pari/GP. The versions we were able to use were Mathematica 2.1 for Sparc, copyright dates 1988-1992; Maple V Release 2, copyright dates 1981-1993; Axiom Release 1.2 (version of February 18, 1993); Pari/GP 1.37.3 (Sparc version, dated November 23, 1992). The tests were performed on Sparc workstations. Primality testing is a large and growing area of research. For further reading and comprehensive bibliographies, the interested re...	user correction - Legacy Corrections
YEAR	1993	INFERENCE
VENUE	Notices of the AMS	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	1203--1210	INFERENCE
VOLUME	40	INFERENCE
CITATIONS	47 found	ParsCit 1.0