Pollard's p − 1 algorithm

Known as: Pollard's p - 1 algorithm, Pollard p-1 algorithm, P minus 1 
Pollard's p − 1 algorithm is a number theoretic integer factorization algorithm, invented by John Pollard in 1974. It is a special-purpose algorithm… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1996-2017
01219962017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Integer factoring is a curious number theory problem with wide applications in complexity and cryptography. The best known… (More)
Is this relevant?
2016
2016
This paper presents a mixed-decimation multipath delay feedback (M 2 DF) approach for the radix-2 k fast Fourier transform. We… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2013
2013
Domain adaptation algorithms aim at handling the shift between source and target domains. A classifier is trained on images from… (More)
  • table 2
Is this relevant?
2011
2011
Let G be a rank 2 complete affine or hyperbolic Kac–Moody group over a finite field k. Then G is locally compact and totally… (More)
Is this relevant?
2010
2010
In this article we present applications of smooth numbers to the unconditional derandomization of some well-known integer… (More)
Is this relevant?
2009
2009
We study the following modification of a linear subdivision scheme S: Let M be a surface embedded in Euclidean space, and P a… (More)
Is this relevant?
2008
2008
  • Bartosz´zra Lek
  • 2008
We prove, without recourse to the Extended Riemann Hypothesis, that the projection modulo p of any prefixed polynomial with… (More)
Is this relevant?
2004
2004
This paper is devoted to the algebraic and combinatorial properties of polytopal semigroup rings defined as follows. Let P be a… (More)
Is this relevant?
2003
2003
Using our interferometric angular diameter measurements of seven classical Cepheids reported in Kervella et al. (2003, Paper I… (More)
  • table 1
  • table 2
  • figure 1
  • table 4
  • table 3
Is this relevant?
2002
2002
We show that accretion disks with magnetic fields in them ought to make jets provided that their electrical conductivity prevents… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
Is this relevant?