Results 1 
2 of
2
PRIMES is in P
 Ann. of Math
, 2002
"... We present an unconditional deterministic polynomialtime algorithm that determines whether an input number is prime or composite. 1 ..."
Abstract

Cited by 26 (2 self)
 Add to MetaCart
We present an unconditional deterministic polynomialtime algorithm that determines whether an input number is prime or composite. 1
ON THE GREATEST PRIME FACTOR OF p − 1 WITH EFFECTIVE CONSTANTS
"... Abstract. Let p denote a prime. In this article we provide the first published lower bounds for the greatest prime factor of p − 1 exceeding (p − 1) 1 2 in which the constants are effectively computable. As a result we prove that it is possible to calculate a value x0 such that for every x>x0 there ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. Let p denote a prime. In this article we provide the first published lower bounds for the greatest prime factor of p − 1 exceeding (p − 1) 1 2 in which the constants are effectively computable. As a result we prove that it is possible to calculate a value x0 such that for every x>x0 there is a p<xwith the greatest prime factor of p − 1 exceeding x 3 5. The novelty of our approach is the avoidance of any appeal to Siegel’s Theorem on primes in arithmetic progression. 1.