Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Baillie–PSW primality test · Vinony

🌐English

English Deutsch Español Русский 한국어 中文日本語

EntityQ4848469· pop 5· linked from 87 articles

Baillie–PSW primality test

probabilistic primality testing algorithm

Connections

division algorithm

multiplication algorithm

Categories

Primality tests Unsolved problems in number theory

Sources

wikipedia.externallinksexternallink

John Selfridge

Entity

Samuel S. Wagstaff, Jr.

International Standard Book Number

Wayback Machine

digital object identifier

International Standard Serial Number

greatest common divisor

composite number

sieve of Eratosthenes

Euclidean algorithm

Sign in to save

What links here87 pages

Schoof's algorithm

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Ancient Egyptian multiplication

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Computational complexity of mathematical operations

strong pseudoprime

Carmichael number

Pohlig–Hellman algorithm

Generating primes

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

baby-step giant-step

Sieve of Sundaram

special number field sieve

modular exponentiation

Fermat's factorization method

general number field sieve

discrete logarithm

primality certificate

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.33

Primer with Various Instructions

Entitydist 0.60

Entitydist 0.62

Entitydist 0.65

Entitydist 0.67

Prime Directive

Entitydist 0.67

Common Scrambling Algorithm

Entitydist 0.67

Entitydist 0.68

Entitydist 0.70

procurator fiscal

Entitydist 0.72

Entitydist 0.72

Crown Office and Procurator Fiscal Service

Entitydist 0.73