NFSNet

NFSNet

: "For the National Science Foundation network, see NSFNet."

NFSNet is a distributed computing project that factors very, very large numbers that have hundreds of digits, particularly those from the Cunningham project. As of mid-2005, it was factoring one number approximately every month.

The name comes from the number field sieve, a relatively fast algorithm used to determine possible combinations of integers that can be multiplied together to make the number in question.

External links

* [http://www.nfsnet.org NFSnet Web site]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • NFSNET — NFS Network …   Acronyms

  • NFSNET — NFS Network …   Acronyms von A bis Z

  • General number field sieve — In number theory, the general number field sieve (GNFS) is the most efficient classical algorithm known for factoring integers larger than 100 digits. Heuristically, its complexity for factoring an integer n (consisting of log2 n bits) is of …   Wikipedia

  • Special number field sieve — The special number field sieve (SNFS) is a special purpose integer factorization algorithm. The general number field sieve (GNFS) was derived from it.The special number field sieve is efficient for integers of the form r e plusmn; s , where r and …   Wikipedia

  • Liste der Projekte verteilten Rechnens — Verschiedene Projekte gewinnen die zu ihrer Durchführung benötigte Rechenkapazität über verteiltes Rechnen, das heißt, durch die Verteilung der Rechenleistung auf Einzelgeräte und Rechnerpools, die von ihren Besitzern zu diesem Zweck zur… …   Deutsch Wikipedia

  • Специальный метод решета числового поля — (англ. special number field sieve, SNFS) является методом факторизации целых чисел особого вида. Из него был получен общий метод решета числового поля, являющийся наиболее эффективным алогритмом факторизации больших целых чисел . Метод… …   Википедия

  • List of distributed computing projects — A list of distributed computing projects. Berkeley Open Infrastructure for Network Computing (BOINC) The Berkeley Open Infrastructure for Network Computing (BOINC) platform is currently the most popular volunteer based distributed computing… …   Wikipedia

  • Cunningham project — The Cunningham project aims to find factors of large numbers of the form for b = 2, 3, 5, 6, 7, 10, 11, 12 and large exponents n. The project is named after Allan Joseph Champneys Cunningham, who published the first version of the table together… …   Wikipedia

  • List of mathematics articles (N) — NOTOC N N body problem N category N category number N connected space N dimensional sequential move puzzles N dimensional space N huge cardinal N jet N Mahlo cardinal N monoid N player game N set N skeleton N sphere N! conjecture Nabla symbol… …   Wikipedia

  • Paul Leyland — is a number theorist who has studied integer factorization and primality testing.He has contributed to the factorization of RSA 129, RSA 140, and RSA 155, as well as potential factorial primes as large as 400! + 1. He has also studied Cunningham… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”