2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 122, 123, 124, 125, 126, 127, 128 ... 215  След.
 
 Re: Пентадекатлон мечты
Сообщение09.09.2022, 13:53 
Заслуженный участник


20/08/14
11867
Россия, Москва
VAL в сообщении #1564452 писал(а):
О! Это чем так быстро?
YAFU. Она сначала полчаса искала ECM curves, потом стала валить на экран ту кучу текста, но посмотрев в factor.log увидел "nfs: setting deadline of 3176 seconds" и решил подождать час, посмотреть что будет. Через час она создала файлики nfs.*.* под сотню мегов и вылетела по ошибке отсутствия gnfs-lasieve4I13e.exe, пришлось искать где их скачать отдельно (адрес указан в readme у самой yafu), скачать, распаковать в эту же папку, снова запустить yafu (она увидела те файлики nfs.*.* и перебирать снова ecm curves не стала) и подождать, оставил на ночь, утром смотрю всё завершилось, gnfs отработало за 20220с (в один поток, указано в том же factor.log, вероятно есть ключик и для распараллеливания) и выдало те два делителя. Так что тот глюк с выдачей кучи непонятного текста не страшен. Но вот предварительной оценки времени работы gnfs (20220с) нигде не увидел, заранее выходит не прикинуть.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение09.09.2022, 16:33 


05/06/22
293
Dmitriy40 в сообщении #1564440 писал(а):
That number n+8 has large divisors: 83698472713236973121374446371971582145593, 48962887928467132052461716355944614657219060742569565490483369258223

Thanks, providing the first of those as a hint allowed me to verify this case instantly.

VAL в сообщении #1564452 писал(а):
Ok. I will record difficult factorizations for the next time. If it is important i can repeat factorization for 252. It takes above 80 hours.

Thanks; I have the 252 factorization now from Dmitry's hint.

I don't know if I'll ever do anything with the information, but since I'm maintaining the database anyway it seems sensible to add these results to it where I can verify them. At some point I plan to go back through the topic to note all the results I didn't already capture. I also will see if I can get Yafu + ggnfs working, at least for verification, since I don't have any way to do GNFS factorization at the moment.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение09.09.2022, 16:38 
Заслуженный участник


27/06/08
4063
Волгоград
Dmitriy40 в сообщении #1564454 писал(а):
YAFU. Она сначала полчаса искала ECM curves, потом стала валить на экран ту кучу текста[...]
Понятно. Вон оно как!
А я после этого замусоривания экрана отключал YAFU. А поскольку, оно (замусоривание) в последнее время возникало всегда, и вовсе отказался от YAFU.
Интересно, Попробую скачать gnfs-lasieve4I13e.exe

PS:
Зашел, там под разные процессоры. Но моего нет. Какой качать-то для Ryzen 9 ?

-- 09 сен 2022, 17:00 --

Huz в сообщении #1564458 писал(а):
Thanks; I have the 252 factorization now from Dmitry's hint.
I guessed it :-)
Hugo,
And what about upper bound for M(396)?

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение09.09.2022, 18:02 


05/06/22
293
VAL в сообщении #1564459 писал(а):
And what about upper bound for M(396)?

$M(396) \le 21$

Set 1 (tau does not divide n): 16 mod 32
Set 2 (forces impossible square): 24 mod 32; 30 mod 36; 40 mod 48

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение09.09.2022, 20:25 
Заслуженный участник


27/06/08
4063
Волгоград
Huz в сообщении #1564464 писал(а):
$M(396) \le 21$
Thanks!

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение10.09.2022, 09:43 
Аватара пользователя


29/04/13
8307
Богородский
Всё-таки сначала таблицу с непрерывными 14-ками до 1-го Пентадекатлона сначала опубликую. Ведь сегодня произошло изменение в тройке лидеров:

$\tikz[scale=.08]{
\fill[green!70!blue] (0,135) rectangle (156,145);
\draw  (0,210) rectangle  (10,220);
\draw  (10,210) rectangle  (94,220);
\draw  (94,210) rectangle  (107,220);
\draw  (107,210) rectangle  (139,220);
\draw  (139,210) rectangle  (146,220);
\draw  (146,210) rectangle  (156,220);
\draw  (0,200) rectangle  (10,210);
\draw  (10,200) rectangle  (94,210);
\draw  (94,200) rectangle  (107,210);
\draw  (107,200) rectangle  (139,210);
\draw  (139,200) rectangle  (146,210);
\draw  (146,200) rectangle  (156,210);
\draw  (0,190) rectangle  (10,200);
\draw  (10,190) rectangle  (94,200);
\draw  (94,190) rectangle  (107,200);
\draw  (107,190) rectangle  (139,200);
\draw  (139,190) rectangle  (146,200);
\draw  (146,190) rectangle  (156,200);
\draw  (0,180) rectangle  (10,190);
\draw  (10,180) rectangle  (94,190);
\draw  (94,180) rectangle  (107,190);
\draw  (107,180) rectangle  (139,190);
\draw  (139,180) rectangle  (146,190);
\draw  (146,180) rectangle  (156,190);
\draw  (0,170) rectangle  (10,180);
\draw  (10,170) rectangle  (94,180);
\draw  (94,170) rectangle  (107,180);
\draw  (107,170) rectangle  (139,180);
\draw  (139,170) rectangle  (146,180);
\draw  (146,170) rectangle  (156,180);
\draw  (0,160) rectangle  (10,170);
\draw  (10,160) rectangle  (94,170);
\draw  (94,160) rectangle  (107,170);
\draw  (107,160) rectangle  (139,170);
\draw  (139,160) rectangle  (146,170);
\draw  (146,160) rectangle  (156,170);
\draw  (0,150) rectangle  (10,160);
\draw  (10,150) rectangle  (94,160);
\draw  (94,150) rectangle  (107,160);
\draw  (107,150) rectangle  (139,160);
\draw  (139,150) rectangle  (146,160);
\draw  (146,150) rectangle  (156,160);
\draw  (0,135) rectangle  (10,145);
\draw  (10,135) rectangle  (94,145);
\draw  (94,135) rectangle  (107,145);
\draw  (107,135) rectangle  (139,145);
\draw  (139,135) rectangle  (146,145);
\draw  (146,135) rectangle  (156,145);
\node at (5.2,215) {\text{1.}};
\node at (53,215){\text{11865604480910140781102260713619545}};
\node at (100.3,215){\text{2}};
\node at (123,215){\text{N2-51-623410}};
\node at (142.4,215){\text{F}};
\node at (150.8,215){\text{Na}};
\node at (5.2,205) {\text{2.}};
\node at (53,205){\text{12641644871583861275062199467757145}};
\node at (100.3,205){\text{64}};
\node at (123,205){\text{N2-34-543210}};
\node at (142.4,205){\text{F}};
\node at (150.8,205){\text{Na}};
\node at (5.2,195) {\text{3.}};
\node at (53,195){\text{14202875425368849513510319626984345}};
\node at (100.3,195){\text{16}};
\node at (123,195){\text{N2-36-632510}};
\node at (142.4,195){\text{F}};
\node at (150.8,195){\text{De}};
\node at (5.2,185) {\text{4.}};
\node at (53,185){\text{14338620420493961557283066155430041}};
\node at (100.3,185){\text{16}};
\node at (123,185){\text{S2-24-045213}};
\node at (142.4,185){\text{1}};
\node at (150.8,185){\text{Na}};
\node at (5.2,175) {\text{5.}};
\node at (53,175){\text{23466238381659111718270264154333145}};
\node at (100.3,175){\text{4}};
\node at (123,175){\text{N9-23-432610}};
\node at (142.4,175){\text{F}};
\node at (150.8,175){\text{Na}};
\node at (5.2,165) {\text{6.}};
\node at (53,165){\text{49735258463353263039592853384529945}};
\node at (100.3,165){\text{256}};
\node at (123,165){\text{N9-46-541260}};
\node at (142.4,165){\text{F}};
\node at (150.8,165){\text{De}};
\node at (5.2,155) {\text{7.}};
\node at (53,155){\text{79530036533832633126783680099285145}};
\node at (100.3,155){\text{16}};
\node at (123,155){\text{N9-42-521640}};
\node at (142.4,155){\text{F}};
\node at (150.8,155){\text{De}};
\node at (53,140){\text{97648097903866012734106659998399641}};
\node at (100.3,140){\text{}};
\node at (123,140){\text{S9-36-587241}};
\node at (150.8,140){\text{De}};
}$

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение10.09.2022, 11:46 
Заслуженный участник


20/08/14
11867
Россия, Москва
VAL в сообщении #1564459 писал(а):
Зашел, там под разные процессоры. Но моего нет. Какой качать-то для Ryzen 9 ?
Моего тоже нет, я выбрал максимально близкую "снизу" версию (т.е. самую новую архитектуру из предшествующих).
Для AMD Ryzen думаю подойдёт фактически любая, начать с ggnfs-svn374-win64-opteron.zip под AMD64, сравнить её с gnfs-win64-ivybridge-asm64.zip (вроде бы Ryzen позже IvyBridge и совместима с ней), хотя бы вот на этом числе выше. Остальные по идее медленнее. Хотя насколько именно — я не в курсе.
Имейте в виду, у Вас yafu может потребовать другой файл, не обязательно gnfs-lasieve4I13e.exe, я не стал разбираться зачем они там в архиве разные, просто распаковал два затребованных и всё.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение10.09.2022, 13:04 
Заслуженный участник


27/06/08
4063
Волгоград
Dmitriy40 в сообщении #1564496 писал(а):
Моего тоже нет, я выбрал максимально близкую "снизу" версию (т.е. самую новую архитектуру из предшествующих).
Там никаких нет. То есть при попытке скачать выдается File not fond :-(
Может я не там искал (http://gilchrist.ca/jeff/factoring/index.html) ?

Попробую подождать подольше, когда в следующий раз YAFU начнет окно замусоривать, может, в конце что-нибудь полезное выдаст.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение10.09.2022, 17:41 


05/06/22
293
Dmitriy40 в сообщении #1564496 писал(а):
Моего тоже нет, я выбрал максимально близкую "снизу" версию (т.е. самую новую архитектуру из предшествующих).

I have no clue about CPU architectures, my CPU describes itself as "Intel(R) Core(TM) i9-9900K CPU @ 3.60GHz" with 8 physical cores (16 virtual), and its reported flags include "sse sse2 ssse3 sse4_1 sse4_2". Looking at ggnfs choosetarget https://sourceforge.net/p/ggnfs/code/HEAD/tree/trunk/Makefile#l21 can you suggest what I should choose?

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение10.09.2022, 23:52 
Заслуженный участник


20/08/14
11867
Россия, Москва
VAL
Ну поиском по именам файлов находится сайт https://download.mersenne.ca/GGNFS, откуда скачать всё же можно. Правда там почему-то нет версии под AMD64 ... Ну тогда пробуйте IvyBridge вариант.
С другой стороны файл под AMD64 можно найти в web.archive.org: http://web.archive.org/web/201603251501 ... pteron.zip (у меня он отсюда скачался).

Huz в сообщении #1564509 писал(а):
my CPU describes itself as "Intel(R) Core(TM) i9-9900K CPU @ 3.60GHz"
This is Coffee Lake architecture, later than Ivy Bridge and gnfs-win64-ivybridge-asm64.zip will work well.
I don’t understand which option to choose in the source code, they are all too old there. And the version of the file is already from 2006.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение11.09.2022, 05:53 


05/06/22
293
Dmitriy40 в сообщении #1564539 писал(а):
Huz в сообщении #1564509 писал(а):
my CPU describes itself as "Intel(R) Core(TM) i9-9900K CPU @ 3.60GHz"
This is Coffee Lake architecture, later than Ivy Bridge and gnfs-win64-ivybridge-asm64.zip will work well.

Maybe that would work if I used Windows, but I gave that up some time around 1994; today I'm on Ubuntu. :)

Цитата:
I don’t understand which option to choose in the source code, they are all too old there. And the version of the file is already from 2006.

As far as I can see, that's the most up-to-date source code repository for ggnfs, but last commit is from 2016. I guess I'll pick one (presumably either "prescott" or "pentium-m") and see if it has a testsuite to verify against.

I'll take a look at the patches file from https://download.mersenne.ca/GGNFS, that's the only thing I can see there that I might be able to use.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение11.09.2022, 07:12 
Аватара пользователя


29/04/13
8307
Богородский
Вчера чета Ахиллесов нашла ещё одна непрерывную 14-ку на высоте 56 тысяч. Так что в последней таблице их должно быть уже 8. Причём в 7 случаях из 8 плохое число стоит на последнем месте.

Yadryara в сообщении #1563574 писал(а):
Ну я могу чуток рискнуть и сказать, что нужная 14-ка найдётся не позднее 1 октября. Сего года.

Переосторожничал. На 10-е сентября нужных уже целых 8 нашлось.

Другой прогноз

Yadryara в сообщении #1564289 писал(а):
Кстати, у меня появилась надежда, что уже в октябре счёт с одним выбросом будет закончен даже при худшем сценарии(15-ка ниже 97 649 е30 так и не найдётся).

тоже может быть выполнен с запасом. А то и перевыполнен.

Какие основания для оптимизма.

17-й комплект будет полностью обсчитан не позднее чем 15-го сентября.
19-й комплект будет полностью обсчитан не позднее чем завтра.
23-й комплект уже полностью обсчитан.
29-й комплект будет полностью обсчитан не позднее чем 25-го сентября.

Про сроки обсчёта 31-го и 37-го комплектов говорить пока трудно.

Если Ахиллесова Пята остановится, но сам Ахиллес продолжит работу, то почему бы не перевыполнить план и не закончить обсчёт всех 6-ти комплектов уже в сентябре?

Освободившийся Архимед, который считал 19-й комплект всю дорогу от 0 до 98 тысяч, может помогать Марусе с 29-м комплектом, а может и Ахиллесам с 37-м. Важно понимать, где надо считать, чтобы не было никаких пересечений, Кроме крошечных, для проверки.

Dmitriy40, да я нашёл это предложение:

Yadryara в сообщении #1563610 писал(а):
Кстати, ведь могут быть ещё и гибридные паттерны : один квадрат заменён, а второй выкинут. Например 012347. Повторов только у таких будет больше и их надо как-то отсекать.

Возможно, поиск 15-шки придётся так или иначе сворачивать. И сосредоточиться на том, чтобы для непрерывной 14-ки уронить кэф Хьюго ниже 2-ки с нынешних 2,11.

Я, например, уже экспериментировал: брал только паттерны, где квадрат простого выбрасывался только с первого или с последнего места. Это 1/6 всех паттернов. И все 8 находок в таблице именно из таких паттернов. Обратите внимание на то, что каждое из плохих чисел — степень двойки. А также на расположение нуля в имени паттерна.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение11.09.2022, 09:12 
Заслуженный участник


27/06/08
4063
Волгоград
Dmitriy40 в сообщении #1564539 писал(а):
VAL
Ну поиском по именам файлов находится сайт https://download.mersenne.ca/GGNFS, откуда скачать всё же можно. Правда там почему-то нет версии под AMD64 ... Ну тогда пробуйте IvyBridge вариант.
Спасибо!
Отсюда все скачалось.
Проблема в том, что YAFU завершил работу (по замусориванию экрана) ничего не потребовав (но и факторизацию не окончил).
Вот чем завершается протокол:
Цитата:
09/10/22 15:52:03 v1.34.5 @ ZALMAN, nfs: setting deadline of 8100 seconds
09/10/22 18:06:51 v1.34.5 @ ZALMAN, nfs: completed 142 ranges of size 250 in 8088.2635 seconds
09/10/22 18:06:51 v1.34.5 @ ZALMAN, nfs: best poly = # norm 5.214455e-011 alpha -7.372959 e 4.944e-010 rroots 3
09/10/22 18:06:51 v1.34.5 @ ZALMAN, nfs: commencing lattice sieving with 1 threads
То есть, якобы стартует еще один поток, но ничего не стартовало. Но при этом он не сообщил, что не нашел какого-то файла.

Попробую перезапустить, подсунув ему скачанное. Но сомневаюсь, что поможет.

Возможно, следует попробовать IvyBridge напрямую, без YAFU? Но там разбираться надо, а я, как Вы знаете, в этом не мастак :-( :facepalm:

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение11.09.2022, 10:30 
Аватара пользователя


29/04/13
8307
Богородский
Yadryara в сообщении #1564543 писал(а):
Возможно, поиск 15-шки придётся так или иначе сворачивать.

Остановлюсь на этом подробнее. Сначала небольшой исторический экскурс.

Вскоре после нахождения 15-шки на высоте 66 миллионов е30 в апреле автор темы говорил:

VAL в сообщении #1552262 писал(а):
Разумеется, начинать следует с более реалистичных задач, чем минимальная пятнашка по 12 делителей. (Хотя не исключено, что она уже найдена :-) )
VAL в сообщении #1552507 писал(а):
Минимизация пятнашки по 12 делителей представляется мне абсолютно тупиковой задачей. Уменьшить-то, наверное, можно (хотя не факт).

Не факт, да. Вот что я писал 9-го апреля:

Yadryara в сообщении #1552213 писал(а):
Чем раньше найдётся новая 15-ка, тем быстрее будут завершаться новые проверки. Даже если не найдётся, они будут завершаться всё быстрее и быстрее. Но она найдётся, против тервера не попрёшь.

"Найдётся, против тервера не попрёшь" — на основании расчётов был уверен на 99,9%, что есть ещё хотя бы одна 15-шка ниже существующей. И я бы её нашёл в 329-м комплекте, если бы это не сделал Демис на месяц-полтора раньше.

Максимальный номер обсчитанного лично мной комплекта — 295.

Это про 15-шку на высоте 97 тысяч е30.

А вот 15-шку на высоте 5 миллионов 400 тысяч е30 очень навряд ли бы нашёл. Я не планировал искать так высоко. Это заслуга Наталии.


Продолжение следует.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение11.09.2022, 11:24 
Заслуженный участник


20/08/14
11867
Россия, Москва
VAL
Требование файлов было не в логах, а в окне консоли, где море текста, там даже не сам yafu требовал, а винда ругнулась на отсутствие файла ("..." не является выполнимой командой или как-то так). В логах yafu при этом и было пусто.
Удобнее разбираться на том числе $M(252)$ n+8, там за час-полтора yafu нагеренит задание для gnfs и потом уже можно просто его снова запускать и смотреть что будет, времени ведь уже не тратится. Во всяком случае у меня кроме распаковки двух файлов ничего более не потребовалось и запускал просто сам yafu повтором той же команды.

Huz
Given that the gnfs-win64-ivybridge-asm64.zip file is dated 2013, it is obvious that somewhere there is a repository with the ability to select this particular build option, it is unlikely that in 2016 these options were suddenly removed from the sources ( and even if they were removed, they would remain in history).
Perhaps these options are worked out only under windows, but I can’t help here.
Of the available options, I would suggest trying AMD Opteron / Athlon64 (k8) - this is at least x64, and Opteron did not seem to support anything that is not in the i9-9900 (well, except for a few of its specific AMD64 commands,), but here I'm not sure by 100%. If it doesn’t work out (it won’t start or crashes by errors), then a good option is Intel 64-bit-capable Xeon / Pentium - again because of x64, I don’t remember Intel architectures with x64 support and without support for at least SSE3 (in Opteron it has end of 2004). The Intel Pentium M version is worse, it does not support either x64 or SSE3, probably Intel Pentium 4 with SSE3 will be better. I see no other way out than to take and try, digging into the sources is most likely more difficult and longer.

Yadryara в сообщении #1564543 писал(а):
Я, например, уже экспериментировал: брал только паттерны, где квадрат простого выбрасывался только с первого или с последнего места. Это 1/6 всех паттернов. И все 8 находок в таблице именно из таких паттернов. Обратите внимание на то, что каждое из плохих чисел — степень двойки.
Для остальных 14-ок это не так:
S9-31-258471:182212015721072444191301392660439641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, valids=14, maxlen=14, 14!
N9-53-842536:251965067711102426690889681603235545: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, maxlen=14, 14!
N2-36-27143A:566219997030344639985349043045409945: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, maxlen=14, 14!
S2-34-764215:959528951460462204646421950146143641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, valids=14, maxlen=14, 14!
N9-24-826315:1096498735329146833535591491104451545: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, maxlen=14, 14!
N9-26-124953:1608866392835868597645176729504328345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, maxlen=14, 14!
S2-36-548132:2252869147370754564640677821513423641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, valids=14, maxlen=14, 14!
S2-32-2A7153:4400767817056948144578127394427047641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, valids=14, maxlen=14, 14!
S9-45-234165:4894738132059472206526016135636567641: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, maxlen=14, ALL, 14!
S2-31-72B341:4927799318825620554165604225906247641: 6, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, maxlen=14, ALL, 14!
Т.е. отсутствие квадрата скорее характерно для поиска по строкам, видимо для этого диапазона чисел (1e34-1e38) заметно более вероятны много простых в первой степени чем хотя бы одно простое в квадрате. Но низкая вероятность не отменяет факта наличия. Если Вам неважно пропустить подходящую 14-ку, то да, можно и потребовать отсутствия квадрата, особенно если это ускорит счёт (1/6 паттернов это прекрасно).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3218 ]  На страницу Пред.  1 ... 122, 123, 124, 125, 126, 127, 128 ... 215  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group