On distinguishing prime numbers from composite numbers
type: Item
instance of: scholarly article
title: On distinguishing prime numbers from composite numbers
zbMATH Open document ID: 0526.10004
DOI: 10.2307/2006975
author: Leonard M. Adleman
author: Robert S. Rumely
author: Carl Pomerance
published in: Annals of Mathematics. Second Series
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 11A41
Mathematics Subject Classification ID: 11T22
Mathematics Subject Classification ID: 68W99
Mathematics Subject Classification ID: 11-04
zbMATH DE Number: 3834048
zbMATH Keywords: nearly polynomial time
zbMATH Keywords: probabilistic algorithm
zbMATH Keywords: deterministic algorithm
zbMATH Keywords: primality testing
zbMATH Keywords: Jacobi sum
zbMATH Keywords: pseudoprimality tests
zbMATH Keywords: p-th power residue symbols in cyclotomic fields
Wikidata QID: Q29543607
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.2307/2006975
OpenAlex ID: W2329291360
description: scientific article; zbMATH DE number 3834048