Вы находитесь здесь: distributed.ru » Проекты распределённых вычислений » NFSNET - Number Field Sieve
NFSNET - Number Field Sieve
Цель проекта под названием NFSNET - факторизация (разложение на множители) огромных чисел с помощью метода «Number Field Sieve».
Number Field Sieve (NFS) - это самый быстрый алгоритм факторизации больших составных целых общего вида. Он был открыт J.M. Pollard'ом в 1988, и в дальнейшем усовершенствован несколькими известными в области теории чисел учёными.
Сейчас проект работает над числом (2811)-1, которое имеет 245 цифр и всего один известный делитель, 326023. Успешное разложение этого числа на (какие-то другие)множители может установить новый мировой рекорд по факторизации.
Особенности алгоритма NFS придают клиентскому ПО проекта несколько неприятных, с точки зрения участника, недостатков:
- требуется постоянная связь с сервером, а значит не поддерживается работа с временным подключением к интернету(dial-up).
- в процессе работы клиент занимает от 60 до 80 мегабайт памяти.
- на диске требуется до 120 мегабайт.
Для участия в проекте необходимо скачать клиентскую программу под одну из поддерживаемых платформ (FreeBSD, Linux, Windows, MacOS X, Solaris). Подробная документация включена в архив с каждой из них.
Заметьте, что перед запуском самого клиента, нужно сначала произвести регистрацию на сервере. Это делается с помощью программы NfsnetInit, также поставляемой в комплекте с клиентом. Программа предложит выбрать имя пользователя, указать E-Mail, задать идентификатор для вашего компьютера, а также запросит разрешение отправлять информацию о его конфигурации на сервер, для более оптимального распределения заданий.
