2014 dxdy logo

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

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




На страницу Пред.  1 ... 122, 123, 124, 125, 126, 127, 128 ... 215  След.
 
 Re: Пентадекатлон мечты
Сообщение09.09.2022, 13:53 
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 
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 
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 
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 
Huz в сообщении #1564464 писал(а):
$M(396) \le 21$
Thanks!

 
 
 
 Re: Пентадекатлон мечты
Сообщение10.09.2022, 09:43 
Аватара пользователя
Всё-таки сначала таблицу с непрерывными 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 
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 
Dmitriy40 в сообщении #1564496 писал(а):
Моего тоже нет, я выбрал максимально близкую "снизу" версию (т.е. самую новую архитектуру из предшествующих).
Там никаких нет. То есть при попытке скачать выдается File not fond :-(
Может я не там искал (http://gilchrist.ca/jeff/factoring/index.html) ?

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

 
 
 
 Re: Пентадекатлон мечты
Сообщение10.09.2022, 17:41 
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 
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 
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 
Аватара пользователя
Вчера чета Ахиллесов нашла ещё одна непрерывную 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 
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 
Аватара пользователя
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 
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  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group