Baillie–PSW primality test

Known as: Baillie-PSW primality test, PSW 
The Baillie–PSW primality test is a probabilistic primality testing algorithm that determines whether a number is composite or is a probable prime… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1975-2018
0204019752018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
The need for large primes in major cryptographic algorithms has stirred interest in methods for prime generation. Recently, to… (More)
  • figure 1
  • figure 2
Is this relevant?
2014
2014
A numerical analysis of periodic segmented waveguides (PSWs) using the 2-D finite element method (2D-FEM) in the frequency domain… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2009
2009
North, Malcolm; Stine, Peter; O’Hara, Kevin; Zielinski, William; Stephens, Scott. 2009. An ecosystem management strategy for… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
Depth-dependent water-quality and borehole flow data were used to determine where and how contamination enters public-supply… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2002
2002
The well-known Baillie-PSW probable prime test is a combination of a Rabin-Miller test and a “true” (i.e., with (D/n) = −1) Lucas… (More)
Is this relevant?
2002
2002
Biological sequence comparison is an important tool for researchers in molecular biology. There are several algorithms for… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2002
Highly Cited
2002
This paper describes a new, advanced and completely revamped version of Mitkov's knowledge-poor approach to pronoun resolution… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
2002
2002
Sudden oak death (SOD) has been shown to be caused by a new species of Phytophthora, P. ramorum. A basic understanding of the… (More)
  • figure 1
  • figure 2
Is this relevant?
1998
1998
MOTIVATION Hidden Markov models can efficiently and automatically build statistical representations of related sequences… (More)
  • figure 1
Is this relevant?
1998
1998
MOTIVATION Searching a protein sequence database for homologs is a powerful tool for discovering the structure and function of a… (More)
  • table 1
  • table 2
  • table 2
  • table 3
Is this relevant?