
related topics 
{math, number, function} 
{system, computer, user} 
{work, book, publish} 
{rate, high, increase} 
{law, state, case} 
{day, year, event} 

The Great Internet Mersenne Prime Search (GIMPS) is a collaborative project of volunteers who use freely available computer software to search for Mersenne prime numbers. The project was founded by George Woltman, who also wrote the software Prime95 and MPrime for the project. Scott Kurowski wrote the PrimeNet server that supports the research to demonstrate Entropiadistributed computing software, a company he founded in 1997. GIMPS is registered as Mersenne Research, Inc. It was the first large scale use of distributed computing over the Internet for research purposes.^{[citation needed]}
The project has found a total of thirteen Mersenne primes as of 14 October 2009 (2009 1014)^{[update]}, eleven of which were the largest known prime number at their respective times of discovery. The largest known prime as of June 2009^{[ref]} is 2^{43,112,609} − 1 (or M_{43,112,609} in short). This prime was discovered on 23 August 2008 by Edson Smith at the University of California, Los Angeles (UCLA)'s Mathematics Department.^{[1]} This prime allowed GIMPS to win the $100,000 prize from Electronic Frontier Foundation for discovering a prime with more than 10 million decimal digits.^{[2]} Refer to the article on Mersenne prime numbers for the complete list of GIMPS successes.
To perform its testing, the project relies primarily on Édouard Lucas and Derrick Henry Lehmer's primality test,^{[3]} an algorithm that is both specialized to testing Mersenne primes and particularly efficient on binary computer architectures. They also have a less expensive trial division phase, taking hours instead of weeks, used to rapidly eliminate Mersenne numbers with small factors, which make up a large proportion of candidates. John Pollard's p − 1 algorithm is also used to search for larger factors.
Contents
Full article ▸


related documents 
CDR coding 
Addersubtracter 
E.164 
Thread safety 
International Data Encryption Algorithm 
Jess programming language 
X.500 
Sed 
Twooutoffive code 
Zhu Shijie 
Multiple inheritance 
International Obfuscated C Code Contest 
Timeline of programming languages 
Mary (programming language) 
HTML scripting 
Cepstrum 
Selfsimilarity 
Wikipedia:Searching bug reports 
Chosenplaintext attack 
EXPSPACE 
Almost everywhere 
Linear congruence theorem 
Composite number 
Partition of unity 
Group homomorphism 
Weak entity 
Permutation group 
Document Object Model 
Monoid ring 
NPeasy 
