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

> 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 - 10)
Death
Oct 11 2008, 23:59
Пост #2


<script ///>
**********

Група: Moderators
Повідомлень: 6 428
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



http://www.free-dc.org/forum/showthread.php?p=127498
тема на фришниках.

http://tech.groups.yahoo.com/group/xyyxf/
группа на яху


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
nikelong
Mar 9 2009, 14:35
Пост #3


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

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



Help factor numbers of the form xy + yx in the XYYXF project.

The project completed the factorization of all numbers with y < 11 as of February 7, 2005. It completed the factorization of all numbers up to x = 90 as of March 16, 2005. It completed the factorization of all numbers with y < 16 as of April 27, 2005. The number of composites was reduced to 2500 as of September 10, 2005. It completed the factorization of all numbers with y <= 100 as of October 28. The number of composites was reduced to 2300 as of October 18, 2007. It completed the factorization of all numbers up to x = 100 as of October 28, 2007.

The project added a Primes and PRPs of the form xy + yx page to its website on June 6, 2008.

The project has factored the following numbers recently: 10852 + 52108 February 4, 2005
108100 + 100108 February 7, 2005
10099 + 99100 May 27, 2005
9589 + 8995 February 2, 2006
9584 + 8495 June 7, 2006
10392 + 92103 September 28, 2006
14832 + 32148 March 12, 2007
15048 + 48150 September 9, 2007
13144 + 44131 February 14, 2008
114103 + 103114 May 29, 2008


The project has also factored the following numbers recently: C251_124_105 = P41 * C210 August 16, 2005


You can reserve numbers manually through the project website and factor them with your favorite factoring client application (GMP-ECM is reocmmended), or you can use the ECMclient application and automatically reserve numbers and submit results (use the ecmserver childers.myip.org, port 34). Version 6.0 of GMP-ECM is available as of February 28, 2005. Version 2.5.6 of ECMclient is available as of March 16, 2005. Version 1.39 of MSieve, another client which can be used for the project, is available as of December 2, 2008. As of November 19, 2004, there are 3,242 XYYXF composites from C93 to C321. 761 of them are reserved; 2,481 (including 123 more wanted) are available. Due to a massive SNFS attack, only 38 new numbers were added to the "most wanted" list for 2005.


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Mar 9 2010, 13:40
Пост #4


<script ///>
**********

Група: Moderators
Повідомлень: 6 428
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



122_46 by SNFS
Posted by: "Sean A. Irvine" @.co.nz archmageirvine
Sun Mar 7, 2010 12:10 pm (PST)

122_46 C146=
100198451326796315920392594933066977337740667934218989609877197 (p63) *
839352072066892974099916990962277515323768867412052707597506786818612015918806149333 (p84)

by SNFS.


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Mar 19 2011, 14:21
Пост #5


<script ///>
**********

Група: Moderators
Повідомлень: 6 428
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



Factor Results for C171_124_108: (by SNFS)

prp72 factor:
286886937667252828578959826006626902599566670107406614736114748031386433

prp100 factor:
2389556266155296146375556387648563103077671761729990176081692193856303282509954966979245274389612913


--Bob.


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Feb 13 2012, 23:11
Пост #6


<script ///>
**********

Група: Moderators
Повідомлень: 6 428
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



C202_134_50=
11152572599051427110742333085048318153595931368934225933492151805331942099462316176877 (p86) *
4067447073357820240284316654906026049200027329690563428286312638414879445967179873283157940868318951
55253353575306873 (p117)
by SNFS, 14 days


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
May 22 2012, 17:31
Пост #7


<script ///>
**********

Група: Moderators
Повідомлень: 6 428
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



C174_109_92 factors found
Posted by: "Sean" swellman_98
Mon May 21, 2012 3:16 pm (PDT)


SNFS, 7 weeks

prp86 = 28278801379632452262035027437019273679210733462898278074079232960568644571108105489737

prp88 = 9952788983009874088810588970649072996688232471601010405916626588827141450126568819975369

перенесите в математику плиз ))


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
astronom2003
Nov 27 2015, 10:08
Пост #8


Капитан Ukraine-Sarny
********

Група: Trusted Members
Повідомлень: 1 479
З нами з: 18-November 07
З: город Сарны,Ривненская обл.
Користувач №: 651
Стать: Чол
Парк машин:
Куча всякого разного железа...



Проект мёртв. Перенесите кто-нибудь в "Завершені проекти".


--------------------
www.orion-astro.narod.ru - сайт команды Ukraine-Sarny.

Наш девиз : ***PER ASPERA AD ASTRA*** !!!



User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 3 2015, 22:05
Пост #9


<script ///>
**********

Група: Moderators
Повідомлень: 6 428
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



проект жив. не трогайте.


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Rilian
Dec 4 2015, 06:53
Пост #10


interstellar
**********

Група: Team member
Повідомлень: 17 333
З нами з: 22-February 06
З: Ванкувер
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



воскресил smile.gif


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Dec 18 2015, 23:16
Пост #11


<script ///>
**********

Група: Moderators
Повідомлень: 6 428
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



C200_143_34 done

7900 CPU-hours on Opteron 6168 to get 173M relations (31-bit large primes), then 52.6 clock-hours on i7/4770K -t4 for linear algebra on a density-90 10.10M matrix


--------------------
wbr, Me. Dead J. Dona OGR-27
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 Версія Поточний час: 19th November 2017 - 03:09

Rambler's Top100 Рейтинг@Mail.ru
Invision Power Board v1.3.3 © 1996 IPS, Inc.