Привіт Гість ( Вхід | Реєстрація )

> Xyyxf Project, Факторизация чисел вида
nikelong
Oct 9 2008, 18:45
Пост #1


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 19-March 05
Користувач №: 92
Стать: Чол



Проект "XYYXF project"

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
ТОП-20 участников:

http://www.primefan.ru/xyyxf/contributors.html#0

----------------------------------------------------------------------------------------------------------
Дата основания команды - Дата Капитан - [/b] (там нет команд и прочего)
----------------------------------------------------------------------------------------------------------
[b]Для присоединения к команде Украины:

1. http://xyyxf.at.tut.by/join.html#0
----------------------------------------------------------------------------------------------------------
О проекте:
Integer factorization is one of the most interesting things in computational number theory. First of all it is closely related to cryptography, that's why large networks spend months of CPU-time on cracking crypto-keys and number theorists invent new factoring algorithms trying to factor numbers of some kind. One of the oldest factoring projects is famous Cunningham Project which deals with numbers of the form bn±1, b<13, up to large n's. Such methods as MPQS and NFS were found in attempt to split some Cunningham composites.
A number of new factoring projects has been announced since those times. Each of them concerns numbers of some special kind, therefore some special factoring methods are involved. However, it should be noticed that these numbers have one common feature: their form is suitable for quick deterministic primality tests, e.g. N±1 tests. This happens due to such a tendency that at first people use some kind of numbers to find primes, but then, after finding (or not) some primes, people begin to factor composites.

This tendency also takes place in XYYXF project. Paul Leyland was first who started the search for primes of the form xy + yx , some another people joined this search later. But numbers of the form xy + yx are not suitable for fast deterministic primality tests, they are not cyclotomic and may not be easily represented in another algebraic forms to make them factorable with known fast algorithms. At the same time, their factors sometimes have special form. This project coordinates people to improve factoring methods in different way, or even to find some new algorithms...

Ссылки по теме:
http://www.rechenkraft.net/wiki/index.php?title=XYYXF
http://www.free-dc.org/forum/showthread.ph...-Xyyxf&p=127498
http://tech.groups.yahoo.com/group/xyyxf/
http://www.rechenkraft.net/yoyo/y_status_ecm.php


Кстати, это Белорусский проект (!)

Це повідомлення відредагував Death: Dec 3 2015, 22:09
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Повідомлення у даній Темі


Reply to this topicStart new topic
1 Користувачів переглядають дану тему (1 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 28th March 2024 - 12:33

Invision Power Board v1.3.3 © 1996 IPS, Inc.