Message boards :
Cafe :
Для участников форума MHP
Message board moderation
Previous · 1 . . . 48 · 49 · 50 · 51 · 52 · 53 · 54 . . . 129 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Моя дополненная коллекция непрерывных 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-ки. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Господин Петухов писал в сообщении https://dxdy.ru/post1563510.html#p1563510 Да разное я считаю, то одно, то другое, то третье, а то пятое. А то оказывается что первое и третье считал не то чтобы зря, но как-то странно и лучше бы пересчитать ... И не просто пересчитать, а перекомпилить и потом пересчитать. Хотя результат вроде и совпадает ... В триумвирате рассогласованность действий :) Это плохо. А как можно планировать работу, если не выработана окончательная стратегия вычислений? Demis не может, наверное, считать и там, и сям, тратить 24 года на компиляцию и/или 5 лет на счёт. Нужен чёткий план: что считать и как считать. И такой план у Антона в самом начале нашего совместного эксперимента был! Но сейчас что-то изменилось явно не в лучшую сторону. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Антон писал в теме https://dxdy.ru/post1563526.html#p1563526 Оказывается нашу тему обсуждают не только здесь. Но уровень обсуждения... Хм... Если Антон имеет в виду топик http://mathhelpplanet.com/viewtopic.php?f=48&t=77908 то ничего удивительного нет: люди просто не в теме! На форуме есть очень грамотные форумчане. Я дала в своём топике ссылки, в частности, на тему "Пентадекатлон мечты". Далее Антон пишет Ну и многие другие вещи не понимают. С целью разъяснения и пишу настоящий обзор. Не думаю, что этот обзор кому-то нужен. Кто хочет понять задачу и решать её, пусть читает всю тему, это гораздо лучше всякого обзора. И уж, конечно, наивно надеяться, что форумчане форума MHP придут читать этот обзор Антона. Участникам темы "Пентадекатлон мечты" самим бы получше разобраться, последняя дискуссия Антона и господина Петухова наводит уныние! А в этом посте господина Петухова https://dxdy.ru/post1563397.html#p1563397 даже Антон не рискнул разобраться, сослался на усталость :)) По большому счёту я тоже не в теме. Наблюдала за темой со стороны, ни во что особо не вникала, в том числа в алгоритмы вычислений. Никакие статьи по теме не читала. У меня просто нет на это времени, куча своих задач и экспериментов. Ну, человеку, который согласился просто посчитать по готовым программам, это всё и не нужно. Пока готовые программы и комплекты мне давали, я исправно считала. Сейчас считать нечего. Попросила у Demis какой-нибудь комплект из новых, он ответил, что пока ничего нет, так как компиляция ещё не отработана. PS. Кстати, я в своём топике предложила алгоритм грубой силы, что форумчане сразу поняли. Между прочим, gris заинтересовался этим алгоритмом грубой силы и начал играться :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1563528.html#p1563528 Но! Важный момент: уважаемый Dmitriy40 наконец-то согласился переписать код. В частности был применён метод с выбрасыванием 37^2. И теперь необходимая компиляция заняла у меня даже меньше 8 часов. Если честно, мне эти расчёты нисколько не интересны. Я всё прекрасно знаю и про 502 года, и про 5 лет. Конечно, это Особо обращаю внимание: не 502 года, а 8 часов! о-ч-е-н-ь круто! Ну, и про то, что уважаемый Dmitriy40 герой и может ускорять хоть счёт, хоть компиляцию в тысячи раз, я тоже прекрасно знаю. Отлично, ускорили компилляцию в 502 года/8 часов раз. Теперь счёт будет около 5 лет, но! "это в худшем случае". Желаю случая лучшего! А она скоро найдётся. Не говори гоп, пока не перепрыгнешь (пословица). И ещё: как я понимаю, цель смещена в сторону поиска непрерывной 14-ки. Могу понимать неправильно, повторюсь: я не в теме. Интересный диалог Антон Таким темпом до 182213е30 лет 5 добираться. Господин Петухов Ну, я уверен что до 182213e30 добираться не придётся, 14-ка встретится сильно раньше (я бы так прикинул минимум раз в 10 меньше 15-ки), а вот встретится ли 15-ка это вопрос и тогда до 976481e28 считать ... Антон В 10 раз хуже: до 976481e29 :))) Итак, ждём новую наименьшую 14-ку, которая уже на подходе, вот-вот и взойдёт! (C) А я-то думала, что ищут пентадекатлон, а 14-ки - попутно. Стратегия изменилась. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Повторю цитату господина Лецко Ничего странного. У меня проверяются числа из совсем другого диапазона (начинаются 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 паттернов, и - вперёд! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Цитата А она скоро найдётся. Заглянула на форум dxdy.ru, но новой 14-ки там не увидела. Ещё не нашлась? "Скоро" - это как? Примерно через месяц или через год? :) Цитата Антона полнее А она скоро найдётся. Потому что три 14-ки уже нашлись гораздо ниже. Но об этом позже. "...три 14-ки уже нашлись..." - это какие, дырявые? Или непрерывные уже нашлись и пока не показаны? |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Антон писал в сообщении 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-ка уже есть в моей коллекции. Сейчас добавлю остальные две. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Обновлённая коллекция непрерывных 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] |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Антон писал в сообщении 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-ки. Очень она стала нужна - вместо пентадекатлона :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Demis предложил мне досчитывать комплект 17, который он считал, но прервал по указанию Антона. Как следует из сообщения Антона на форуме, в этом комплекте найдена дырявая 14-ка. По нулю легко видеть новые номера комплектов. Они выстроились по убыванию: на первом месте 37-й, далее 23-й, 19-й и 17-й. https://dxdy.ru/post1563574.html#p1563574 Может быть, поэтому счёт в этом комплекте был прерван. Я досчитывать отказалась. PS. Кстати, Demis написал, что считал комплект 17 два дня - до прерывания. Это в 8 потоков (так Demis раньше считал; я не уточняла, во сколько потоков он считает сейчас). Значит, у меня в один поток это считалось бы 16 дней. А на досчитывание по прогнозу Demis осталось примерно 5 дней - на его машине. Это 40 дней в один поток. Такие сроки для меня неприемлемы. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
http://mathhelpplanet.com/viewtopic.php?f=57&t=77949 У ещё у меня просьба к тем, кто общается на форуме dxdy.ru. Меня там забанили несколько лет назад. Нельзя ли написать там в административном разделе предложение разбанивать за донаты; можно добавить, что конкретно я готов перевести форуму 60 000р, если меня разбанят. И ещё можно разбанить с условием, что я буду писать только в физическом разделе. Я уверен, что на повторный бан не нарвусь. На dxdy я был под ником Linkey. Ого! Как рвётся человек писать на форуме dxdy.ru :))) Готов купить это право за 60 000 р. Кстати, автор сего на форуме MHP открывал какие-то гуманитарные темки с глупым (на мой взгляд) содержанием. Темки эти моментально превращались в винегрет :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Цитата И вот его программа на PARI/GP Написала господину Лецко письмо с предложением сделать нужную программу. С нетерпением жду ответ. Тема "Пентадекатлон мечты" начиналась с предложения поискать пентадекатлон с 12 делителями именно по показанной в цитате программе. Программу надо модернизировать с учётом полученных результатов, и поиск продолжить. Никто не сказал, что поиск по модернизированной программе ничего не даст. Надо попробовать сначала, чтобы это утверждать! Ускорители на данный момент что-то хило ускоряют (на мой непросвещённый взгляд). Говорят, что можно считать и 5 лет с ускорителями (правда, ищут уже почему-то непрерывную 14-ку, а не 15-ку). Может, без ускорителей быстрее получится? :) Между прочим, господин Лецко нашёл без ускорителей 20-ку с 48 делителями. А поиск 21-ки с 48 делителями с ускорителями что-то заглох. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ну вот, диалог с господином Лецко состоялся. Познакомлю общественность с самыми важными моментами диалога. Л. – Господин Лецко Н. – Наталия Л. Прилагаю архив с программками. Хотя полагаю, все представленные там альтернативы перекрываются вышеуказанными 46080 вариантами. Н. Повторюсь: программа должна быть одна, с правильно заданным диапазоном и с наибольшим возможным количеством проверяемых паттернов, хоть те же 46080 паттернов (начальных, без замен). Л. 2. Проверка многих паттернов в одной программе усложнит программу, но ничего не ускорит. Всё очень ясно. Автор проекта не верит в решаемость задачи минимизации 15-ки с 12 делителями. Тогда и вопросов больше нет. Задачи решаются у того, кто верит! Плюс к тому, что они верят, они ещё делают всё возможное для решения задачи. PS. Меня часто упрекают, что я нарушаю этические нормы, публикуя цитаты из личной переписки. У меня своё правило на этот счёт: я не выдаю никаких секретов. В переписке нет ничего личного, это деловая переписка. Всё, что я пишу своим корреспондентам в деловой переписке, могу опубликовать публично. Разумеется, исключая сугубо личную информацию. Всё, что пишут мне мои корреспонденты в деловой переписке, могу опубликовать публично, даже не спрашивая разрешения, если меня не предупредят заранее, что информация секретная. Прошу всех настоящих и будущих корреспондентов учитывать моё правило. Пример: Demis сразу предупредил меня, что его имя - секретная информация. И за 4 года я эту информацию не выдала. Теперь он сам рассекретился в OEIS. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Теперь прокомментирую это 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-ки мне это очень пригодится. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Запустила для пробы одну из программ, присланных господином Лецко, на Ахиллесе, в один поток. Программа работает. Как мне кажется, поиск уже вылез далеко за известную наименьшую 15-ку. Надо научиться настраивать диапазон, чтобы не вылезало. А быстро вылезла! Из инструкции: В процессе работы программа иногда выводит сколько процентов сеанса пройдено. У меня программа вывела 9491512741916646082086070181408438041 $ Если это число - начальное число цепочки, то да - поиск продвинулся уже слишком далеко (37-значное число). Пора останавливать. В общем всё прекрасно работает. Только программу необходимо модифицировать. Увы! Оне не хочут :))) PS. Программа выводит print(n-1," $"); Знать бы, что такое n-1 :) Но, думаю, это как-то связано с начальным числом цепочки. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Антон писал в сообщении https://dxdy.ru/post1563700.html#p1563700 Вот радости-то должно прибавиться у обладателей AVX2. Теперь это не только VAL и Ахиллес, но ещё и Демис. И ещё Артём, вроде бы. Ни разу не обрадовались :) Переборной программы в архивах нет. Скачала, распаковала архив на 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 делителей), в которой записаны потоки. Запускала её, она у меня работает. Вот и мне надо в переборную программу сразу вписать многопоточный режим, а также все остальные параметры: диапазон, шаг, что там в большом ифе должно быть закомментировано. (Для тех, у кого считаться будет в один поток, строки о потоках можно закомментировать). Не мешало бы дать прогноз по времени счёта в каждом из предлагаемых вариантов. Тогда можно будет выбрать вариант и начинать считать. Только настоятельно прошу: если соберётесь считать, расскажите что именно собираетесь считать и с какими параметрами. Как я могу выбрать какие-то параметры, если нет никакой информации о том, что считается и сколько посчитано в каждом комплекте?! Прямо очень странное заявление - на мой непросвещённый взгляд. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ещё одно не менее странное заявление https://dxdy.ru/post1563680.html#p1563680 Компилилось под себя, так что совместимость с переборными PARI программами обеспечивайте сами, это несложно. Где взять переборную PARI программу и как обеспечить её совместимость? Ну, может, всем участникам проекта это всё давно известно. Мне неизвестно. У меня нет никакой переборной программы для данных комплектов; конкретно - для комплекта 37, который я хотела попробовать. Я взяла одну из старых переборных программ, она у меня не работает. Может, нет совместимости? Сие для меня в глубоком мраке! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Антон писал в сообщении 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 паттернов. Разницу чувствуете? |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Программа для 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;\\Сколько отвести на каждый круг перебора паттернов Программа работает. Жду, чего найдёт. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Антон писал Прежде чем запускать Перпат, надо попытаться запустить любой .exe из комплекта с параметрами типа 0 1000000 — вылетит по ошибке или что-то найдёт. Потому что работать должно только на архитектуре Haswell (именно в ней появилось AVX2) и новее. Это надо было сказать прежде чем выкладывать Перпат! У меня программа работает и для продолжения счёта, но ни одного решения не появилось. Раньше был один комплект с AVX2 (234-й) и у меня это работало прекрасно. Что сейчас изменилось? Архитектура Ахиллеса вряд ли изменилась. Может быть, в компиляции другая архитектура? Так ведь надо сообщать!! Чтоб люди не морочили голову. Выше показано, с каким результатом отработала программа Перпат, повторю TIME = 986 seconds kolshag = 621546608 Продолжение счёта тоже скоро завершится - без результатов. В общем, программа у меня не работает или работает как-то странно: почему-то нет ни одного результата. |
©2024 (C) Progger