§ PRIMES CAUTA Mersenne
Se numește număr prim Mersenne de 2 p -1. în cazul în care p - un număr natural. În acest caz, numerele prime din această serie sunt obținute numai pentru anumite valori p prime. Odată cu deschiderea unui test rapid de simplitate Lucas-Lehmer (LL - Lucas-Lehmer primality Testarea) este amorse Mersenne sunt campioni în mărime între toate celelalte tipuri de numere prime.
Electronic Frontier Foundation (EFF) a stabilit un premiu în bani pentru a găsi numere prime, campionii: premiul pentru 1.000.000 și 10000000 cifre cifre a fost deja plătită, dar pentru 100000000 1000000000 cifre și cifre sunt încă în așteptare în aripi!
Rezultatul nu a fost mult timp în vine - toate înregistrările ulterioare au fost stabilite doar în cadrul GIMPS. Fondul de premii primite de la FEP, a fost oarecum redistribuite: acum fiecare descoperitorul unui nou număr prim Mersenne câștigă un premiu de $ 3.000. Dar petrecerea, care au fost suficient de norocos pentru a găsi primul sau stomillionznakovoe prim milliardznakovoe (și cel mai probabil, acest lucru va fi Mersenne prim), va primi mult mai mult!
Munca se desfășoară simultan pe mai multe fronturi: căutarea de subgrupuri mici la un cost redus subțire dintr-o listă de numere de solicitanți; Căutați separatoare mai mari printr-o varietate de algoritmi de descompunere; verifica candidații prin simplitatea LL a testului, și re-rechecking sigur că nici unul dintre solicitanți nu s-au dovedit a fi testate lipsesc sau sunt în eroare.
TF (Trial Factoring) - factorizarea prin simpla sortare tip separatoare 2PK +1
LL (Lucas-Lehmer) - inspecția inițială a solicitantului, simplitatea
LL-D (Lucas-Lehmer dublu de verificare) - reverificarea dovedit deja numerele anterioare
P-1 (P-1 Factoring) - algoritmul factorizare P-Pollard
ECM (Metoda Curve eliptic) - metoda factorizarea curbelor eliptice
ECMF (ECM la numerele de Fermat) - metoda factorizarea Fermat numere ECM
GIMPS / Curtis Cooper
LL / Prime95 - Intel i7-4790 @ 3.60GHz
Ca de obicei, în mai multe proiecte, nu există, de asemenea, fără realizările sale remarcabile ale indivizilor. Astfel, legenda vie a ultimului deceniu este Kertis Kuper (Curtis Cooper) - profesor la Universitatea Central Missouri (UCM - University of Central Missouri). Flota sa a tehnologiei informatice implicate în proiect insumeaza mai mult de 19.000 de PC-uri! Nu e de mirare că e de patru ori (!) A devenit candidatul de atribuire.
Dar căutarea pentru următorul număr prim - nu este singurul obiectiv al proiectului. Dar celălalt pol ei caută în mod activ divizori de Mersenne, care reduc în mod semnificativ lista de candidați pentru o LL cu drepturi depline de testare. Aici este deosebit de distins japonez Tadashi Taura (Tadashi Taura) - numele în proiectul TJAOI. Este renumit pentru faptul că, timp de mai mulți ani au fost colectate de la diferite de calcul acasă, și trăiește, de fapt, în interiorul mainframe! Pentru un sfert de secol, el a găsit mai mult de o duzină de divizori de Fermat și mai multe milioane (!) Divizorilor de numere Mersenne! Plățile în numerar pentru separatoare în proiectele nu sunt furnizate, căutarea este efectuată exclusiv pe entuziasm pur!
Proiectul se referă la o serie de exponenți la 999999999 (50847533 candidat).
Cu toate acestea, statisticile relevat divizoare efectuate la 4,294,967,295 (203,280,220 candidați).
Inspectați cel puțin o dată toți expozanții la 67587407.
Verificați de două ori toate expozantii la 36076661.
Înainte de numărul de confirmare a 45th Mersenne prim număr rămâne 647 de teste.
Înainte de numărul de confirmare de prim Mersenne 46th lăsat 57.745 de teste.
Înainte de numărul de confirmare de prim Mersenne 47th lăsat 64.469 de teste.
Înainte de numărul de confirmare de prim Mersenne 48th lăsat 341.658 teste.
Înainte de numărul de confirmare de prim Mersenne 49th lăsat 657.538 teste.
Cum de a începe un newbie?
Cea mai mare provocare a acestui proiect - un succes rar. Practic, oricare dintre echipele existente sunt participanți regulate fac un procent modest, în timp ce majoritatea celorlalți l-au aruncat. Aparent, proiectul multe plictisit: cineva într-o zi, o săptămână mai târziu cineva care prin luni sau chiar ani. Pentru a atinge succesul fundamental este destul de dificil: pentru cei 20 de ani de existență, proiectul a fost găsit în toate cele 15 noi numere prime Mersenne. Cazul putem spera, deoarece poate fi următoarea fericire pentru tine!
Dar proiectul de asemenea, furnizate și rezultate mai mici - separatoare de căutare proiecții de compus candidați în mod evident nepotrivite. Fiecare împărțitor detectat va fi semnat numele. Mai mult decât atât, acesta va salva proiectul de mai multe luni de teste inutile mai simplitate! Până în prezent, mai mult de 33 de milioane de separatoare găsite. Neverificată sunt încă puțin mai puțin de 23 de milioane de exponențială - astfel că secolul nostru va fi suficient!
Prin urmare, aș îndrăzni să dea sfaturi: încercați să vă parte la primele locuri de muncă mici. Veți obține primele puncte GHz zile, a se vedea modul în care evaluarea dvs. va începe să crească, iar dacă ai noroc - și apoi a obține un divizor nominal! Cea mai mare probabilitate de succes observate în modul de încercare de factoring la limite mici - aproximativ 1 succes în cele 67 de sarcini (de exemplu: un primul separator am găsit doar după 19 de zile de funcționare a procesorului, dar acum le-am găsi la 5-20 de unitati pe zi. GPU).
Configurarea mai multe Worker-uri pentru a găsi noi separatoare TF rapid, ECM sau P-1. Amintiți-vă: procesor multi-core pot configura mai multe concurente Worker-uri care pot oferi îmbunătățiri de performanță de până la 3,5 ori TF!
Record mondial de dimensiuni numere pentru a testa - expozantilor LL-test, mai mult decât recordul curent
Teste pentru prima dată - 2-3 luni de intensiv
Testele dublu-check - câteva luni
factoring Trial - aproximativ o zi
P-1 factoring - 14 ore
factoring Trial la limite mici - doar puțin peste o oră
ECM pe numere Mersenne mici - aproximativ 25 minute
ECM pe numere Fermat - aproximativ 15 ore (dar uneori o lună)
100.000.000 numere de cifre pentru a testa - timp de 2 ani și mai mult
Vrei să ni te alături?
Doar așa se întâmplă că acum echipa România doar câteva zeci de participanți activi ale căror calculatoare efectuează periodic orice calcule pentru proiectul GIMPS. Este destul de mic. Vom fi foarte fericit dacă ne va alătura și de a ajuta la creșterea rating-ul țării noastre!
Pasul 1: Înscrieți-vă pentru proiect → Mersenne.org
Pasul 2: Alatura-te echipei → GIMPS.Russia
Pasul 3: Descărcați software-ul și pentru a obține primul loc de muncă → ON «Prime95»
Pasul 4: Uita-te pentru cele mai recente realizări noastre → Rezultate Echipa
Pasul 5: Scrie, dacă aveți nevoie de ajutor sau vor exista idei noi → Echipa Contacte