Для участников форума MHP

Message boards : Cafe : Для участников форума MHP
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 48 · 49 · 50 · 51 · 52 · 53 · 54 . . . 129 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9466 - Posted: 26 Aug 2022, 1:48:55 UTC
Last modified: 26 Aug 2022, 2:07:41 UTC

Моя дополненная коллекция непрерывных 12-ок, 37 штук

169039633730509745765145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
247239052981730986799644: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
183436393254779779079147135428444: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
259037697563588532195140710301145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
385427596323439044431572262121946: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
411073904522730959260971181190044: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
22085697883566735652037527718693146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
304471600004193215238283457871134042: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
333265291470555949251218257427250842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
407893170908377917287977368333028441: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
418092967831427640383458798590974041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
573872003788061898636174798841286041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
679327956198523383040875193947283545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
712151352473836681561219976072976345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
748605060764461158612126526708296348: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
813820920925709918526476005234631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
818621063646442200399176952595866842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
1870728826455587889332660090439153945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
1886590874688431361427389766717824345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
2221978915991345746376369474940581146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
2380908456490479050611170210051767641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
2627320600257688286477375031555187545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
2817504330621196658148116322974333145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
2896571801497225318598269782628866841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
3348085494770994842191644480578040346: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
3631778333006794064230943793514272345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
3721765710928758188965359716793912346: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
3846609390907774575614628331231799642: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
4124599129540831868891664464164661145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
4223802825908533277885224101389309146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
4525977062161368393133422625547692442: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
4860985722965764341116682346456482842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
5096874522589782639648941854497762842: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
5146301976998514524908360849366420442: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
5153063463402186846301154254144631641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
7058725842433372665319393765447891546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
8035125163720547943195830826562963545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12

Как всегда, факторизовала начальные числа 12-ок

[3, 2; 5, 1; 3756436305122438794781, 1]
[2, 2; 7, 1; 8829966177918963814273, 1]
[2, 2; 9001, 1; 5094889269380618239060858111, 1]
[3, 2; 5, 1; 5756393279190856271003126895581, 1]
[2, 1; 17, 2; 666829751424635024968118100557, 1]
[2, 2; 61, 1; 1684729116896438357626931070451, 1]
[2, 1; 7, 2; 225364264118027914816709466517277, 1]
[2, 1; 19, 2; 421705817180323012795406451345061, 1]
[2, 1; 19, 2; 461586276275008239960136090619461, 1]
[29, 2; 148464908116951, 1; 3266830673033544151, 1]
[29, 2; 604073, 1; 822976515725913016287866537, 1]
[31, 2; 6424239344053, 1; 92954396977312531477, 1]
[3, 2; 5, 1; 15096176804411630734241670976606301, 1]
[3, 2; 5, 1; 15825585610529704034693777246066141, 1]
[2, 2; 3, 1; 62383755063705096551010543892358029, 1]
[43, 2; 359, 1; 1226019817872959890276421351351, 1]
[2, 1; 23, 2; 773743916490020983364061391867549, 1]
[3, 2; 5, 1; 41571751699013064207392446454203421, 1]
[3, 2; 5, 1; 41924241659742919142830883704840541, 1]
[2, 1; 7, 2; 22673254244809650473228259948373277, 1]
[19, 2; 9897637, 1; 666352411581384949207419613, 1]
[3, 2; 5, 1; 58384902227948628588386111812337501, 1]
[3, 2; 5, 1; 62611207347137703514402584954985181, 1]
[29, 2; 3654209803, 1; 942529222960446111416467, 1]
[2, 1; 7, 2; 34164137701744845328486168169163677, 1]
[3, 2; 5, 1; 80706185177928756982909862078094941, 1]
[2, 1; 7, 2; 37977201131926103969034282824427677, 1]
[2, 1; 29, 2; 2286925916116393921292882479923781, 1]
[3, 2; 5, 1; 91657758434240708197592543648103581, 1]
[2, 1; 7, 2; 43100028835801359978420654095809277, 1]
[2, 1; 23, 2; 4277861117354790541714010043050749, 1]
[2, 1; 19, 2; 6732667206323773325646374441075461, 1]
[2, 1; 29, 2; 3030246446248384446878086714921381, 1]
[2, 1; 23, 2; 4864179562380448511255539555166749, 1]
[19, 2; 1091964402930367, 1; 13072233845479208143, 1]
[2, 1; 53, 2; 1256448174160443692652081481923797, 1]
[3, 2; 5, 1; 178558336971567732071018462812510301, 1]

Среди новых 12-ок, найденных господином Петуховым, встречается самый популярный паттерн 3^2*5*r.
Кстати, такой же паттерн у начального числа наименьшей на данный момент 12-ки Hugo.
Не исключено, что такой же паттерн будет и у начального числа минимальной 12-ки.
ID: 9466 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9467 - Posted: 26 Aug 2022, 2:19:16 UTC
Last modified: 26 Aug 2022, 2:30:00 UTC

Господин Петухов писал в сообщении
https://dxdy.ru/post1563510.html#p1563510
Да разное я считаю, то одно, то другое, то третье, а то пятое. А то оказывается что первое и третье считал не то чтобы зря, но как-то странно и лучше бы пересчитать ... И не просто пересчитать, а перекомпилить и потом пересчитать. Хотя результат вроде и совпадает ...
Не обращайте внимания, планируйте свою с Демисом работу спокойно.

В триумвирате рассогласованность действий :)
Это плохо.

А как можно планировать работу, если не выработана окончательная стратегия вычислений?
Demis не может, наверное, считать и там, и сям, тратить 24 года на компиляцию и/или 5 лет на счёт.
Нужен чёткий план: что считать и как считать.
И такой план у Антона в самом начале нашего совместного эксперимента был!
Но сейчас что-то изменилось явно не в лучшую сторону.
ID: 9467 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9468 - Posted: 26 Aug 2022, 3:00:33 UTC
Last modified: 26 Aug 2022, 3:18:41 UTC

Антон писал в теме
https://dxdy.ru/post1563526.html#p1563526
Оказывается нашу тему обсуждают не только здесь. Но уровень обсуждения...

Например, обсуждающие не понимают, что невозможность 12-16 давным-давно доказана. Эдак 4-5 лет назад, а то и раньше. Все ссылки в начале темы даны.

Хм...
Если Антон имеет в виду топик
http://mathhelpplanet.com/viewtopic.php?f=48&t=77908
то ничего удивительного нет: люди просто не в теме!
На форуме есть очень грамотные форумчане.
Я дала в своём топике ссылки, в частности, на тему "Пентадекатлон мечты".

Далее Антон пишет
Ну и многие другие вещи не понимают. С целью разъяснения и пишу настоящий обзор.

Не думаю, что этот обзор кому-то нужен.
Кто хочет понять задачу и решать её, пусть читает всю тему, это гораздо лучше всякого обзора.
И уж, конечно, наивно надеяться, что форумчане форума MHP придут читать этот обзор Антона.

Участникам темы "Пентадекатлон мечты" самим бы получше разобраться, последняя дискуссия Антона и господина Петухова наводит уныние!
А в этом посте господина Петухова
https://dxdy.ru/post1563397.html#p1563397
даже Антон не рискнул разобраться, сослался на усталость :))

По большому счёту я тоже не в теме.
Наблюдала за темой со стороны, ни во что особо не вникала, в том числа в алгоритмы вычислений.
Никакие статьи по теме не читала.
У меня просто нет на это времени, куча своих задач и экспериментов.
Ну, человеку, который согласился просто посчитать по готовым программам, это всё и не нужно.
Пока готовые программы и комплекты мне давали, я исправно считала.
Сейчас считать нечего.
Попросила у Demis какой-нибудь комплект из новых, он ответил, что пока ничего нет, так как компиляция ещё не отработана.

PS. Кстати, я в своём топике предложила алгоритм грубой силы, что форумчане сразу поняли.
Между прочим, gris заинтересовался этим алгоритмом грубой силы и начал играться :)
ID: 9468 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9469 - Posted: 26 Aug 2022, 5:18:15 UTC
Last modified: 26 Aug 2022, 5:29:11 UTC

Антон писал в сообщении
https://dxdy.ru/post1563528.html#p1563528
Но! Важный момент: уважаемый Dmitriy40 наконец-то согласился переписать код. В частности был применён метод с выбрасыванием 37^2. И теперь необходимая компиляция заняла у меня даже меньше 8 часов.

Особо обращаю внимание: не 502 года, а 8 часов!

Счёт именно у меня может занять до 5 лет. Но подчёркиваю: это в худшем случае. То есть если не найдётся непрерывная 14-ка ниже 182213е30.

А она скоро найдётся. Потому что три 14-ки уже нашлись гораздо ниже. Но об этом позже.

Если честно, мне эти расчёты нисколько не интересны.
Я всё прекрасно знаю и про 502 года, и про 5 лет.
Конечно, это
Особо обращаю внимание: не 502 года, а 8 часов!

о-ч-е-н-ь круто!
Ну, и про то, что уважаемый Dmitriy40 герой и может ускорять хоть счёт, хоть компиляцию в тысячи раз, я тоже прекрасно знаю.
Отлично, ускорили компилляцию в 502 года/8 часов раз.
Теперь счёт будет около 5 лет, но! "это в худшем случае".
Желаю случая лучшего!

А она скоро найдётся.

Не говори гоп, пока не перепрыгнешь (пословица).

И ещё: как я понимаю, цель смещена в сторону поиска непрерывной 14-ки.
Могу понимать неправильно, повторюсь: я не в теме.

Интересный диалог

Антон
Таким темпом до 182213е30 лет 5 добираться.

Господин Петухов
Ну, я уверен что до 182213e30 добираться не придётся, 14-ка встретится сильно раньше (я бы так прикинул минимум раз в 10 меньше 15-ки), а вот встретится ли 15-ка это вопрос и тогда до 976481e28 считать ...

Антон
В 10 раз хуже: до 976481e29

:)))

Итак, ждём новую наименьшую 14-ку, которая уже на подходе, вот-вот и взойдёт!
(C)
А я-то думала, что ищут пентадекатлон, а 14-ки - попутно.
Стратегия изменилась.
ID: 9469 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9470 - Posted: 26 Aug 2022, 5:57:06 UTC
Last modified: 26 Aug 2022, 16:25:58 UTC

Повторю цитату господина Лецко
Ничего странного. У меня проверяются числа из совсем другого диапазона (начинаются 28-значных и довольно быстро добираются 40-значных).


И вот его программа на PARI/GP

a = 722
m = 3660987554487982120802400
p1 = 5028162941065848674776261

i1=    00000000000
i2=i1+100000000000

s=0;
{for(i=i1,i2,if(i%5!=1 && i%7!=2 && i%11!=5 && i%13!=4 && i%17!=0 && i%19!=4 && i%23!=4 && i%29!=11 && i%31!=9 && i%37!=17, p=p1+i*m;
if(ispseudoprime(p),n=p*a; if(ispseudoprime((n+1)/2883) && ispseudoprime((n+3)/2645) && ispseudoprime((n+4)/18) &&
ispseudoprime((n+5)/847) && ispseudoprime((n+6)/32) && ispseudoprime((n+7)/4107) && ispseudoprime((n+8)/50),print(100.*(i-i1)/(i2-i1));
if(ispseudoprime((n+10)/12),print(n-1,"$");s=s+1; if(ispseudoprime((n+12)/98),print(n-1,"#");
if(ispseudoprime((n+13)/45),e=0;if(numdiv(n+2)==12,print(Yes);e=e+1,print(no));if(numdiv(n+9)==12,print(Yes);e=e+1,print(no));
if(numdiv(n+11)==12,print(Yes);e=e+1,print(no));if(e==3,print(14));if(numdiv(n-1)==12,print(Yes);e=e+1;if(e==4,break),print(no)))))))))};print(s);2014

https://dxdy.ru/post1548056.html#p1548056

Итак, программа считает в диапазоне от 28-значных до 40-значных чисел, и "довольно быстро добираются 40-значных".
Ну, какой толк от того, что программа добирается быстро до 40-значных чисел, результаты где?

Предположу, что в программе используется один паттерн или маленькая группа паттернов.
Поэтому ни одна из пяти известных 15-ек не найдена, хотя все они находятся в этом диапазоне.

Программу надо переделать.
Пусть она считает в диапазоне от 28-значных чисел и до известной на данный момент наименьшей 15-ки, которая уже 35-значная.
Но паттернов в программе надо задействовать как можно больше.
В экспериментах Антона участвовали 46080 паттернов.

Вот такую программу я могла бы покрутить.
Здесь никакой компиляции и никаких ускорителей.
Готовая программа, запускай и считай!

Кстати, когда мы начали с Антоном переписываться, я спрашивала у него именно о такой программе.
Вот что он ответил
Все старые программы уже обсчитаны до 1000е35. И Пари-проги жутко неэффективны именно для 12-ти делителей.

Ну, насчёт того, что "все старые программы уже обсчитаны", я здорово сомневаюсь.
Может, такая программа, которая выложена господином Лецко, и обсчитана во всём указанном диапазоне, но это же точно не все паттерны, иначе все известные 15-ки были бы найдены, так как они находятся в данном диапазоне.

Кстати, выложенную программу господина Лецко можно протестировать, задействовав в ней паттерны известных 15-ек.
И посмотреть, за какое время программа эти 15-ки найдёт, начиная считать с 28-значных чисел.
Диапазон, конечно, надо уменьшить с 40-значных до 35-значных чисел, ибо наименьшая на данный момент 15-ка 35-значная.
Господин Лецко ведь написал, что в программе счёт легко доходит до 40-значных чисел.
Пусть это только для одного задействованного в программе паттерна; думаю, что пять различных паттернов не должны сильно тормознуть программу.

Если тест отработает хорошо, можно задействовать в программе ещё N паттернов, и - вперёд!
ID: 9470 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9471 - Posted: 27 Aug 2022, 3:43:43 UTC
Last modified: 27 Aug 2022, 4:04:09 UTC

Цитата
А она скоро найдётся.

Не говори гоп, пока не перепрыгнешь (пословица).

Заглянула на форум dxdy.ru, но новой 14-ки там не увидела.
Ещё не нашлась?
"Скоро" - это как?
Примерно через месяц или через год? :)

Цитата Антона полнее
А она скоро найдётся. Потому что три 14-ки уже нашлись гораздо ниже. Но об этом позже.

"...три 14-ки уже нашлись..." - это какие, дырявые?
Или непрерывные уже нашлись и пока не показаны?
ID: 9471 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9473 - Posted: 27 Aug 2022, 8:49:06 UTC
Last modified: 27 Aug 2022, 16:19:29 UTC

Антон писал в сообщении
https://dxdy.ru/post1563569.html#p1563569
На настоящий момент уже четыре 14-ки найдены новым способом.

Замечательно!
Как я и предполагала, это дырявые 14-ки.
Как следует из таблицы, 14-ки нашли господин Петухов и Demis.

Однако можно ли, основываясь на факте появления дырявых 14-ок, делать вывод о том, что непрерывная 14-ка "скоро найдётся"?

Насколько понимаю, весь триумвират уже работает по новой программе - новый способ, который обещает непрерывную 14-ку (как скоро? - через несколько часов, недель, месяцев, лет?), но не обещает 15-ку.
А 15-ка точно не может найтись, так как выброшен один квадрат простого?
Но, как писал господин Петухов, выброшенный квадрат простого может сам возникнуть в этой позиции (если я правильно поняла).
Так, может быть, всё-таки и 15-ка вылезет невзначай? :))

PS. В таблице увидела две непрерывные 13-ки
3797306190383689322319167788441: 12, 128, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
9687936215599602783812822055365145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 12

Годятся в мою коллекцию.
А в этом сообщении господина Петухова ещё одна непрерывная 13-ка
https://dxdy.ru/post1563593.html#p1563593
517323644441352164508238287911641: 12, 8, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12

Переписала 13-ки в виде
3797306190383689322319167788443: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
517323644441352164508238287911643: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
9687936215599602783812822055365145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12

Осталось добавить в коллекцию.
Ах, первая 13-ка уже есть в моей коллекции.
Сейчас добавлю остальные две.
ID: 9473 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9475 - Posted: 27 Aug 2022, 16:39:54 UTC
Last modified: 27 Aug 2022, 16:55:49 UTC

Обновлённая коллекция непрерывных 13-ок, 18 штук

586683019466361719763403545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
108733328714439697994931120345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
227666845709438395029674265945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
613325178838387028899008062043: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
1131687019435887932785738910041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
1439314756106602937022269702043: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
1932741770848588276411450776345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
3797306190383689322319167788443: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
183742059198960378686363193168347: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
517323644441352164508238287911643: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
904762936870252160715128074949147: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
9687936215599602783812822055365145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
645068407184219022195255076508611546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
916106799813656850002700547232323545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
1051368567367606332359119503744869146: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
1405687350246917098491057767100691545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
3601653001676718672885088661827982041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12
4197714692947925766850687900878206042: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12

Как всегда, факторизовала начальные числа 13-ок

[3, 2; 5, 1; 13037400432585815994742301, 1]
[3, 2; 5, 1; 2416296193654215510998469341, 1]
[3, 2; 5, 1; 5059263237987519889548317021, 1]
[3, 1; 13, 2; 1209714356683209129978319649, 1]
[23, 2; 78804561551, 1; 27146841384131879, 1]
[3, 1; 19, 2; 1329007161686613976936537121, 1]
[3, 2; 5, 1; 42949817129968628364698906141, 1]
[3, 1; 29, 2; 1505075778986797194736095041, 1]
[19, 2; 439, 1; 1159409506615768516247346293, 1]
[3, 1; 23, 2; 325975831406019007251567919289, 1]
[17, 2; 23339, 1; 134138892053094395915879857, 1]
[3, 2; 5, 1; 215287471457768950751396045674781, 1]
[2, 1; 19, 2; 893446547346563742652707862200293, 1]
[3, 2; 5, 1; 20357928884747930000060012160718301, 1]
[2, 1; 37, 2; 383991441697445702103403763237717, 1]
[3, 2; 5, 1; 31237496672153713299801283713348701, 1]
[37, 2; 2492153, 1; 1055659157214445174695514313, 1]
[2, 1; 23, 2; 3967594227739060271125413894969949, 1]
ID: 9475 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9477 - Posted: 28 Aug 2022, 5:00:42 UTC
Last modified: 28 Aug 2022, 5:32:59 UTC

Антон писал в сообщении
https://dxdy.ru/post1563639.html#p1563639
Итого уже 6 новых 14-к. Раньше(при старом способе) при таких настройках большого ифа как у Демиса (1, 13, 14, 15) можно было ожидать 1 непрерывную 14-ку на 6-7 обычных.

Напомню: при старом способе две непрерывные 14-ки были найдены дуплетом (одна мной, вторая Demis), и точно так же были найдены две 15-ки.
И это при счёте в два потока у меня и в 8 потоков у Demis.
А сейчас
Кое-кто считает уже в 16 потоков.

И считают трое, это только мне известных.
Может быть, ещё кто-нибудь подключился к эксперименту.
Вот с 16 потоками - это кто? :)
Ну, вполне возможно, что это господин Петухов.
А возможно и Demis.

Одним словом - штурм поиска непрерывной 14-ки.
Очень она стала нужна - вместо пентадекатлона :)
ID: 9477 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9478 - Posted: 28 Aug 2022, 5:14:20 UTC
Last modified: 28 Aug 2022, 6:04:25 UTC

Demis предложил мне досчитывать комплект 17, который он считал, но прервал по указанию Антона.
Как следует из сообщения Антона на форуме, в этом комплекте найдена дырявая 14-ка.
По нулю легко видеть новые номера комплектов. Они выстроились по убыванию: на первом месте 37-й, далее 23-й, 19-й и 17-й.

https://dxdy.ru/post1563574.html#p1563574

Может быть, поэтому счёт в этом комплекте был прерван.
Я досчитывать отказалась.

PS. Кстати, Demis написал, что считал комплект 17 два дня - до прерывания.
Это в 8 потоков (так Demis раньше считал; я не уточняла, во сколько потоков он считает сейчас).
Значит, у меня в один поток это считалось бы 16 дней.
А на досчитывание по прогнозу Demis осталось примерно 5 дней - на его машине.
Это 40 дней в один поток.
Такие сроки для меня неприемлемы.
ID: 9478 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9481 - Posted: 28 Aug 2022, 12:05:39 UTC

http://mathhelpplanet.com/viewtopic.php?f=57&t=77949
У ещё у меня просьба к тем, кто общается на форуме dxdy.ru. Меня там забанили несколько лет назад. Нельзя ли написать там в административном разделе предложение разбанивать за донаты; можно добавить, что конкретно я готов перевести форуму 60 000р, если меня разбанят. И ещё можно разбанить с условием, что я буду писать только в физическом разделе. Я уверен, что на повторный бан не нарвусь. На dxdy я был под ником Linkey.

Ого!
Как рвётся человек писать на форуме dxdy.ru :)))
Готов купить это право за 60 000 р.

Кстати, автор сего на форуме MHP открывал какие-то гуманитарные темки с глупым (на мой взгляд) содержанием.
Темки эти моментально превращались в винегрет :)
ID: 9481 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9482 - Posted: 28 Aug 2022, 12:24:29 UTC
Last modified: 28 Aug 2022, 12:28:09 UTC

Цитата
И вот его программа на PARI/GP

a = 722
m = 3660987554487982120802400
p1 = 5028162941065848674776261

i1=    00000000000
i2=i1+100000000000

s=0;
{for(i=i1,i2,if(i%5!=1 && i%7!=2 && i%11!=5 && i%13!=4 && i%17!=0 && i%19!=4 && i%23!=4 && i%29!=11 && i%31!=9 && i%37!=17, p=p1+i*m;
if(ispseudoprime(p),n=p*a; if(ispseudoprime((n+1)/2883) && ispseudoprime((n+3)/2645) && ispseudoprime((n+4)/18) &&
ispseudoprime((n+5)/847) && ispseudoprime((n+6)/32) && ispseudoprime((n+7)/4107) && ispseudoprime((n+8)/50),print(100.*(i-i1)/(i2-i1));
if(ispseudoprime((n+10)/12),print(n-1,"$");s=s+1; if(ispseudoprime((n+12)/98),print(n-1,"#");
if(ispseudoprime((n+13)/45),e=0;if(numdiv(n+2)==12,print(Yes);e=e+1,print(no));if(numdiv(n+9)==12,print(Yes);e=e+1,print(no));
if(numdiv(n+11)==12,print(Yes);e=e+1,print(no));if(e==3,print(14));if(numdiv(n-1)==12,print(Yes);e=e+1;if(e==4,break),print(no)))))))))};print(s);2014

https://dxdy.ru/post1548056.html#p1548056

Итак, программа считает в диапазоне от 28-значных до 40-значных чисел, и "довольно быстро добираются 40-значных".
Ну, какой толк от того, что программа добирается быстро до 40-значных чисел, результаты где?

Предположу, что в программе используется один паттерн или маленькая группа паттернов.
Поэтому ни одна из пяти известных 15-ек не найдена, хотя все они находятся в этом диапазоне.

Программу надо переделать.
Пусть она считает в диапазоне от 28-значных чисел и до известной на данный момент наименьшей 15-ки, которая уже 35-значная.
Но паттернов в программе надо задействовать как можно больше.
В экспериментах Антона участвовали 46080 паттернов.

Вот такую программу я могла бы покрутить.
Здесь никакой компиляции и никаких ускорителей.
Готовая программа, запускай и считай!
<...>
Кстати, выложенную программу господина Лецко можно протестировать, задействовав в ней паттерны известных 15-ек.
И посмотреть, за какое время программа эти 15-ки найдёт, начиная считать с 28-значных чисел.
Диапазон, конечно, надо уменьшить с 40-значных до 35-значных чисел, ибо наименьшая на данный момент 15-ка 35-значная.
Господин Лецко ведь написал, что в программе счёт легко доходит до 40-значных чисел.
Пусть это только для одного задействованного в программе паттерна; думаю, что пять различных паттернов не должны сильно тормознуть программу.

Если тест отработает хорошо, можно задействовать в программе ещё N паттернов, и - вперёд!

Написала господину Лецко письмо с предложением сделать нужную программу.
С нетерпением жду ответ.

Тема "Пентадекатлон мечты" начиналась с предложения поискать пентадекатлон с 12 делителями именно по показанной в цитате программе.
Программу надо модернизировать с учётом полученных результатов, и поиск продолжить.
Никто не сказал, что поиск по модернизированной программе ничего не даст.
Надо попробовать сначала, чтобы это утверждать!
Ускорители на данный момент что-то хило ускоряют (на мой непросвещённый взгляд).
Говорят, что можно считать и 5 лет с ускорителями (правда, ищут уже почему-то непрерывную 14-ку, а не 15-ку).
Может, без ускорителей быстрее получится? :)
Между прочим, господин Лецко нашёл без ускорителей 20-ку с 48 делителями.
А поиск 21-ки с 48 делителями с ускорителями что-то заглох.
ID: 9482 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9485 - Posted: 28 Aug 2022, 16:35:09 UTC
Last modified: 28 Aug 2022, 17:13:46 UTC

Ну вот, диалог с господином Лецко состоялся.
Познакомлю общественность с самыми важными моментами диалога.
Л. – Господин Лецко
Н. – Наталия

Л.
Прилагаю архив с программками. Хотя полагаю, все представленные там альтернативы перекрываются вышеуказанными 46080 вариантами.
Я не поймал этими программками ни одного пентадекатлона, поскольку гонял не более сотни из них.
Часть программ (с префиксом "new" или буковкой "n" в имени) снабжены дополнительными фильтрами.
Они работают быстрее. Но, все равно, гораздо медленнее программ Дмитрия.

Н.
Повторюсь: программа должна быть одна, с правильно заданным диапазоном и с наибольшим возможным количеством проверяемых паттернов, хоть те же 46080 паттернов (начальных, без замен).
Вы считаете, что для всех этих изначальных паттернов программа Дмитрия с ускорителями уже всё проверила?
Но ведь найденная им 15-ка 38-значная!
66387422053662391209161093722597723545
Что это означает?
Он проверил сразу все 46080 паттернов и найдена только 38-значная 15-ка?
И ещё пара бОльших 15-ок.
Ну, в таком случае надо взять другие паттерны!
Их теоретическое количество ведь не ограничивается числом 46080.
В конце концов, существует ещё куча паттернов с заменами, которые и делает Антон в своём эксперименте.
Вот их и надо взять для новой программы.
Я понимаю, что их будет очень много.
Надо взять самые вероятные (учитывая уже найденные 15-ки).

Пусть их будет хотя бы 100 штук.
Но не один на программу!

А теперь мы будем искать по вашей программе в резко уменьшенном диапазоне.
И новая наименьшая 15-ка может найтись.
Если же нужно заменить и паттерны, это тоже можно сделать (см. выше).

Л.
2. Проверка многих паттернов в одной программе усложнит программу, но ничего не ускорит.
3. Я ставил задачу, доказать, что M(12) = 15. И она успешно решена.
4. Я не буду писать новые программы для поиска пятнашек чисел, имеющих по 12 делителей, поскольку не верю в реальность обоснованного нахождения минимальной пятнашки. Я решаю те задачи, решение которых представляется мне реальным. Если, вопреки моим ожиданиям, задача нахождения минимальной пятнашки будет решена, признаю, что был не прав и с удовольствием поздравлю победителей.

Всё очень ясно.
Автор проекта не верит в решаемость задачи минимизации 15-ки с 12 делителями.
Тогда и вопросов больше нет.
Задачи решаются у того, кто верит!
Плюс к тому, что они верят, они ещё делают всё возможное для решения задачи.

PS. Меня часто упрекают, что я нарушаю этические нормы, публикуя цитаты из личной переписки.
У меня своё правило на этот счёт: я не выдаю никаких секретов.
В переписке нет ничего личного, это деловая переписка.
Всё, что я пишу своим корреспондентам в деловой переписке, могу опубликовать публично.
Разумеется, исключая сугубо личную информацию.
Всё, что пишут мне мои корреспонденты в деловой переписке, могу опубликовать публично, даже не спрашивая разрешения, если меня не предупредят заранее, что информация секретная.
Прошу всех настоящих и будущих корреспондентов учитывать моё правило.

Пример: Demis сразу предупредил меня, что его имя - секретная информация.
И за 4 года я эту информацию не выдала.
Теперь он сам рассекретился в OEIS.
ID: 9485 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9486 - Posted: 28 Aug 2022, 16:45:46 UTC
Last modified: 28 Aug 2022, 17:36:51 UTC

Теперь прокомментирую это
2. Проверка многих паттернов в одной программе усложнит программу, но ничего не ускорит.

Я не говорила, что это ускорит выполнение программы.
Чтобы проверять по одному паттерну в программе и, скажем, задействовать 100 паттернов, потребуется запустить 100 программ.
Где бы ещё столько ресурсов взять!
Я уж не говорю о муторности запуска 100 программ.
В то время как все 100 паттернов можно проверять в одной программе.
И это нисколько не усложнит программу!
Я нечто подобное делаю при поиске симметричного кортежа длины 19 из последовательных простых чисел.
Так что, поверьте моему опыту: никакого усложнения программы не происходит!
Да просто припишите одну программу к другой, третью, четвёртую, пятую и т. д. друг за дружкой, и они все будут проверяться последовательно, но в одной программе и даже в одном внешнем цикле.
И достаточно запустить одну программу, а не 100 программ.
И пусть она крутится как угодно долго.
Если есть возможность и ресурсы, разделите программу, например, на 10 программ и запустите их параллельно.
В каждой программе будет проверяться 10 различных паттернов, а во всех 10 программах - 100 различных паттернов.

Остальное комментировать не буду.
Общественность, участвующая в проекте господина Лецко, всё поймёт без комментариев.

PS. Важно добавить: PARI/GP поддерживает многопоточный режим.
Таким образом, если у вас есть N ядер в процессоре, сделайте программу многопоточной.
И она будет автоматически распараллелена!
Мне Demis прислал ссылку на файл, где описывается, как сделать программу на PARI/GP многопоточной, но я там, конечно, ничего не поняла.
Не читаю по-английски :(
А ссылку сейчас найду и сюда вытащу.

Вот ссылка
http://pari-gp-par.rar
Ой, это ни фига не ссылка, это архив, который прислал мне Demis.
Ладно, сейчас выложу этот архив на Яндекс.Диск.

Готово!
https://disk.yandex.ru/d/6quPbB6Edw8F_Q
63,5 КБ.

Господа!
Буду признательна, если научите меня делать многопоточную программу на PARI/GP.
Для штурма 19-ки мне это очень пригодится.
ID: 9486 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9487 - Posted: 28 Aug 2022, 17:54:34 UTC
Last modified: 28 Aug 2022, 18:15:46 UTC

Запустила для пробы одну из программ, присланных господином Лецко, на Ахиллесе, в один поток.



Программа работает.
Как мне кажется, поиск уже вылез далеко за известную наименьшую 15-ку.
Надо научиться настраивать диапазон, чтобы не вылезало.
А быстро вылезла!

Из инструкции:
В процессе работы программа иногда выводит сколько процентов сеанса пройдено.
Еще реже выводятся числа с долларом (решеткой) в конце. Это случается, когда поиск требуемой цепочки продвинулся достаточно далеко.

У меня программа вывела
9491512741916646082086070181408438041 $

Если это число - начальное число цепочки, то да - поиск продвинулся уже слишком далеко (37-значное число).
Пора останавливать.

В общем всё прекрасно работает.
Только программу необходимо модифицировать.
Увы!
Оне не хочут :)))

PS. Программа выводит
print(n-1," $");

Знать бы, что такое n-1 :)
Но, думаю, это как-то связано с начальным числом цепочки.
ID: 9487 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9489 - Posted: 29 Aug 2022, 7:33:27 UTC
Last modified: 29 Aug 2022, 8:03:13 UTC

Антон писал в сообщении
https://dxdy.ru/post1563700.html#p1563700
Вот радости-то должно прибавиться у обладателей AVX2. Теперь это не только VAL и Ахиллес, но ещё и Демис. И ещё Артём, вроде бы.

Только настоятельно прошу: если соберётесь считать, расскажите что именно собираетесь считать и с какими параметрами. Потому что, например, в 19-м комплекте счёт уже дошёл до 18000е30.

Ни разу не обрадовались :)
Переборной программы в архивах нет.
Скачала, распаковала архив на 37-й комплект.
Взяла одну из имеющихся у меня переборных программ, запустила.
Окно мелькнуло и исчезло.
Ни черта не работает.

И вот так эксперимент с распределёнными вычислениями не организовывают!
Почитайте, например, мою тему "New experiment PADLS for distributed computing"
https://boinc.progger.info/odlk/forum_thread.php?id=221
Пример сообщения о выполненной, выполняющейся и свободной работе
https://boinc.progger.info/odlk/forum_thread.php?id=221&postid=9444
Кстати, и на dxdy.ru мной был организован эксперимент для распределённых вычислений.
Познакомьтесь!
https://dxdy.ru/topic93581.html

Насколько понимаю, все комплекты уже считаются (судя по приведённой таблице с найденными дырявыми 14-ми).

Потому что, например, в 19-м комплекте счёт уже дошёл до 18000е30.

А комплект 17, насколько мне известно, прерван у Demis.
А в остальных комплектах, которые тоже считаются, счёт дошёл до ... .
Координатор эксперимента должен сообщить всё, что считается, и всё, что ещё свободно и можно считать.
И выложить соответствующие переборные программы.
Тогда участники эксперимента выберут для себя свободный вариант и сообщат об этом координатору.

Далее, я собираюсь считать в 4 потока, поэтому переборная программа для меня должна быть написана соответствующим образом.
Господин Петухов умеет это делать.
Я видела одну из его переборных программ (в архиве для 84 делителей), в которой записаны потоки.
Запускала её, она у меня работает.
Вот и мне надо в переборную программу сразу вписать многопоточный режим, а также все остальные параметры: диапазон, шаг, что там в большом ифе должно быть закомментировано.
(Для тех, у кого считаться будет в один поток, строки о потоках можно закомментировать).
Не мешало бы дать прогноз по времени счёта в каждом из предлагаемых вариантов.

Тогда можно будет выбрать вариант и начинать считать.

Только настоятельно прошу: если соберётесь считать, расскажите что именно собираетесь считать и с какими параметрами.

Как я могу выбрать какие-то параметры, если нет никакой информации о том, что считается и сколько посчитано в каждом комплекте?!
Прямо очень странное заявление - на мой непросвещённый взгляд.
ID: 9489 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9490 - Posted: 29 Aug 2022, 8:08:54 UTC
Last modified: 29 Aug 2022, 8:13:25 UTC

Ещё одно не менее странное заявление
https://dxdy.ru/post1563680.html#p1563680
Компилилось под себя, так что совместимость с переборными PARI программами обеспечивайте сами, это несложно.

Где взять переборную PARI программу и как обеспечить её совместимость?
Ну, может, всем участникам проекта это всё давно известно.
Мне неизвестно.
У меня нет никакой переборной программы для данных комплектов; конкретно - для комплекта 37, который я хотела попробовать.
Я взяла одну из старых переборных программ, она у меня не работает.
Может, нет совместимости?
Сие для меня в глубоком мраке!
ID: 9490 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9492 - Posted: 29 Aug 2022, 9:04:09 UTC - in response to Message 9490.  
Last modified: 29 Aug 2022, 9:08:12 UTC

Антон писал в сообщении
https://dxdy.ru/post1563710.html#p1563710
Ахиллес хочет считать 37-й комплект. В 4 потока. А ведь можно и не париться с разбиением на потоки, а просто считать 4 комплекта(17, 29, 31 и 37). По одному в каждом потоке. Как раньше, когда 234-й и 259-й считались в разных потоках.

No!
Там нечего париться: одна или две строки в программе о потоках!
Надо параллелить грамотно, а не допотопным способом.
Допотопным способом надо заводить 4 папки, во все копировать неоходимое для PARI.
В каждую папку копировать свой комплект, свою переборную программу.
Это вот как раз больше париться.
А если потоков будет 16, к примеру?
Это ж сколько надо париться!
А программу с записанным в неё многопоточным режимом запустил в одной папке и все дела!

Вот господин Лецко имеет около 100 программ на PARI для поиска 15-ки, и в каждой их них проверяется ОДИН паттерн!
Если, к примеру, в процессоре 56 ядер и мы хотим проверять параллельно паттерны, надо 56 программ запустить.
Это же сколько париться!
А с многопоточным режимом запускаем одну программу на все 100 паттернов.
Разницу чувствуете?
ID: 9492 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9493 - Posted: 29 Aug 2022, 10:11:07 UTC
Last modified: 29 Aug 2022, 10:38:11 UTC

Программа для 37-го заработала.
Жду первого решения.
Потом прерву.
Вставляйте многопоточный режим в программу, чтобы считалось сразу в 4 потока.

Ой, программа у меня уже слиняла :))
В файле Process.out записано
TIME = 986 seconds
kolshag = 621546608

А я хотела хоть одно решение увидеть.
Хорошо, что сразу не прервала.

Что-то не так?

*******
Пока стратеги думают, запустила счёт дальше.
Было изначально в программе
start=1600*10^30;\\Откуда начать
stop=2000*10^30;\\Где закончить (не включая)
step=  200*10^30;\\Сколько отвести на каждый круг перебора паттернов

Сделала сейчас
start=2000*10^30;\\Откуда начать
stop=8000*10^30;\\Где закончить (не включая)
step=  200*10^30;\\Сколько отвести на каждый круг перебора паттернов

Программа работает.
Жду, чего найдёт.
ID: 9493 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 9495 - Posted: 29 Aug 2022, 11:03:48 UTC
Last modified: 29 Aug 2022, 11:27:05 UTC

Антон писал
Прежде чем запускать Перпат, надо попытаться запустить любой .exe из комплекта с параметрами типа 0 1000000 — вылетит по ошибке или что-то найдёт. Потому что работать должно только на архитектуре Haswell (именно в ней появилось AVX2) и новее.

Это надо было сказать прежде чем выкладывать Перпат!
У меня программа работает и для продолжения счёта, но ни одного решения не появилось.

Раньше был один комплект с AVX2 (234-й) и у меня это работало прекрасно.
Что сейчас изменилось?
Архитектура Ахиллеса вряд ли изменилась.
Может быть, в компиляции другая архитектура?
Так ведь надо сообщать!!
Чтоб люди не морочили голову.

Выше показано, с каким результатом отработала программа Перпат, повторю
TIME = 986 seconds
kolshag = 621546608

Продолжение счёта тоже скоро завершится - без результатов.
В общем, программа у меня не работает или работает как-то странно: почему-то нет ни одного результата.
ID: 9495 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 48 · 49 · 50 · 51 · 52 · 53 · 54 . . . 129 · Next

Message boards : Cafe : Для участников форума MHP


©2024 (C) Progger