Notă pentru nou-veniţii la acest proiect

Notă pentru nou-veniţii la acest proiect

Aici este o scurtă descriere a "Paginii". Numere de ordine din stânga de factorizări numărul de coloană le puteţi găsi începând cu anul 1981. Înainte de a veni eticheta 651 (2651 + inseamna 2 + 1) şi mărimea (C209 înseamnă 209 cifre zecimale) din număr care a fost luat. Apoi vine un nou factor (e), descoperitorul şi metoda utilizată. Recentau fost utilizate doar multiple polinomiale pătratice sită (ppmpqs), metoda de curbe eliptice (ECM), precum şi domeniul de numărul de sită (NFS). `Hmpqs" standuri pentru polinomiale pătratice mai multe hipercurbe sita. Sub termenul de `noi factori ',` P90 "înseamnă  că un prim de90 de cifre şi` C201 "este un număr de 201-cifre compozit. Notaţia LM este explicată în carte.

Din când în când emit o listă de `campioni". Acestea sunt cele mai mari succese DOUA măsuri în care pentru fiecare metodă de factorizarea. Pentru metodele de a căror timp depinde numai de mărimea numărului factorizat, măsura este dimensiunea acestui număr compozit. Pentru metodele de a căror dată depinde de mărimea factorului de (prim) descoperit, măsura este dimensiunea acestui factor. Noi folosim patru categorii pentru a măsura succesul de nfs. Prima măsură pentru construcţii nfs este pur şi simplu dimensiunea de numere factorizate (şi ale căror factori au rămas necunoscute). A doua măsură pentru snfs este "de dificultate snfs." Snfs simplă foloseşte un polinom p (X), construit folosind formularul special de numărul N factorizate, şi o m zero p modulo N. "dificultate snfs" a N este dimensiunea de p (m), care este un multiplu de N. NFS general e factor de orice număr de dimensiune dată în aproximativ în acelaşi timp. Se ignoră orice formă de construcţii numărul ar putea avea. Performanţele sale se măsoară destul de mărimea numărului factorizate. GFNS hibrid s / are caracteristici speciale, cât şi NFS generale. Performanţele sale este măsurată prin dimensiunea a numărului factorizate. Fiecare măsură, cu excepţia primei măsuri pentru snfs, încearcă să reflecte forţa de muncă de calcul cerută de factorizare. Prima coloană prezintă numărul de ordine al raportului de factorizare. Lista de campioni, de obicei, prezintă, de asemenea, primele cinci găuri (numere nefactorate) în fiecare din tabelele de optsprezece ani.
`A vrut" listele au fost întocmite de către JL Selfridge, şi acum fac aceste liste. Numerele de pe listele sunt factorizations cele mai dorite (pentru motive psihologice). Adesea, ele sunt găuri devreme (numere nefactorate) în tabelele lor. Uneori, exponentul lor are o forma speciala, la o putere de 2 sau de o primă.Ţine factorii venind!

Sam Wagstaff
Departamentul Tehnologiilor Informaţionale
Universitatea Purdue
West Lafayette, IN 47907-1398
email: ssw@cerias.purdue.edu