Message boards :
Cafe :
Первая ключевая 17-ка
Message board moderation
Previous · 1 . . . 3 · 4 · 5 · 6 · 7 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Я записала эту программку gris для пяти известных ключевых 17-к, которые находятся на периоде 61# (в нулевом периоде) {\\find number of the given form in forvec for pt and w# \\pt=[0,12,42,60,66,90,96,102,126,132,150,180,192]; \\pt=[0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228]; pt=[0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240]; \\pt=[0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252]; w=61; forms=[3954328349097827424397, 4896552110116770789773, 6751407944109046348063, 7768326730875185894807, 19252814175273852997757]; \\------------------------- pl=#pt; nw=primepi(w); printf("%d pattern L=%d\n",pt,pl); prs=primes(nw); period=vecprod(prs); print(period," period"); wd=vector(nw); for( ip=1,nw, rip=[]; for( r=1,prs[ip]-1, for( i=1,pl, if( (r+pt[i])%prs[ip]==0, next(2))); rip =concat(rip,r) ); wd[ip]=rip; ); \\for ip wk=vector(nw,i,#wd[i]); print(wk); wpk=vector(nw);wpk[nw]=1; forstep(i=nw-1,1,-1,wpk[i]=wpk[i+1]*wk[i+1]; ); for( fn=1,#forms, form=forms[fn]; print("form= ", form); fr=vector(nw,i,form%prs[i]); printf("prs: %3d\n",prs); printf("frs: %3d\n",fr); rn=vector(nw); for( i=1, nw, for( j=1,wk[i], if(fr[i]==wd[i][j], rn[i]=j; break) )); printf("prm: %3d\n",rn); if( vecprod(rn)==0, printf("tupple with given form is not valid.\n\n"); next , fnum= vecsum(vector(nw-1,i,(rn[i]-1)*wpk[i] ) )+rn[nw]; printf("form number is %d\n\n",fnum) ); )} Результат выполнения программы (16:54) gp > \r number_form.txt [0,6,24,36,66,84,90,114,120,126,150,156,174,204,216,234,240] pattern L=17 117288381359406970983270 period [1, 2, 2, 2, 2, 2, 4, 8, 8, 14, 14, 20, 24, 26, 30, 36, 42, 44] form= 3954328349097827424397 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] frs: [ 1, 1, 2, 2, 3, 11, 9, 3, 21, 8, 20, 12, 26, 27, 37, 48, 30, 6] prm: [ 1, 1, 1, 1, 1, 2, 4, 2, 8, 5, 9, 8, 16, 15, 24, 33, 22, 4] form number is 2261962377297088 form= 4896552110116770789773 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] frs: [ 1, 2, 3, 3, 10, 9, 7, 6, 16, 10, 18, 14, 26, 31, 46, 6, 31, 60] prm: [ 1, 2, 2, 2, 2, 1, 2, 4, 6, 7, 7, 9, 16, 19, 30, 5, 23, 44] form number is 37949916526827316 form= 6751407944109046348063 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] frs: [ 1, 1, 3, 3, 10, 11, 8, 9, 16, 11, 6, 10, 34, 14, 9, 5, 7, 58] prm: [ 1, 1, 2, 2, 2, 2, 3, 6, 6, 8, 2, 7, 21, 9, 7, 4, 4, 42] form number is 19593877451663766 form= 7768326730875185894807 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] frs: [ 1, 2, 2, 3, 3, 11, 7, 4, 21, 6, 20, 4, 7, 33, 26, 37, 25, 22] prm: [ 1, 2, 1, 2, 1, 2, 2, 3, 8, 3, 9, 3, 3, 21, 17, 27, 19, 17] form number is 26671179596850905 form= 19252814175273852997757 prs: [ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61] frs: [ 1, 2, 2, 3, 10, 11, 9, 17, 15, 15, 21, 32, 15, 29, 24, 27, 15, 20] prm: [ 1, 2, 1, 2, 2, 2, 4, 7, 5, 12, 10, 18, 7, 17, 15, 20, 12, 15] form number is 29940409305434203 Замечательно! Все пять ключевых 17-к на этом периоде подтверждены! Номера добавок, давших эти 17-ки, огромнейшие. |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Ого! Вот это разнос от Ядряры! https://dxdy.ru/post1653434.html#p1653434 Ну, полная дура Макарова!! Таких простых вещей не понимает! И этих вещей тоже не понимает? Отвечаю на некоторые пункты. Что т. н. поиск в нулевом периоде очевиден и обсуждался нами в нынешней теме больше года назад. Ну и прекрасно!. Я пришла к этому самостоятельно, и подробно описала, как именно пришла. Есть специальная тема "Поиск КПППЧ в нулевом периоде" https://boinc.progger.info/odlk/forum_thread.php?id=285 И затем сделала соответствующие программы. А затем ещё gris разработал алгоритм разделения (распараллеливания) в этом поиске. Наконец, я разработала свой алгоритм распараллеливания, который тоже реализовала и немного считала этим алгоритмом. Что не надо уговаривать людей считать жутко медленным способом, а надо, например, попросить владельца передать Ахиллесы в управление Вам. Ахиллесы (два) и так находятся у меня в управлении. Чего ещё куда передавать? Просто Ахиллес-3 периодически зависает. Вот и сейчас висит, пока владелец его не перезапустит. Может, его просто кто-то выключил из сети, вот и все дела. У владельца не 100 Ахиллесов, которые он может передать мне в удалённое управление, а всего два. И он их уже больше года назад мне передал. Что для проверки соответствия прогнозам известные 8 штук 17-240-1 надо делить по периодам 59#, 61# и 67# не как 1-5-2, а как 1-6-8. Соответствие своим дурацким прогнозам пусть Ядряра сам проверяет. Я это проверять не собираюсь. Мне эти его прогнозы вообще до лампочки, толку от них, как от козла молока. Я разделила известные ключевые 17-ки по периодам так, как это должно быть. Более того, по программе gris все 8 ключевых 17-к подтвердила именно в соответствии с моим разделением их по периодам. Всё это показано. Что ключ к 19-252 уже предъявлен. Флаг в руки Похвалитесь, когда 19-252 предъявите :))) Г. Петухов больше года назад писал, что вот-вот она у него появится. Что-то пока не появилась. И вообще: разрешается ли Правилами форума dxdy.ru представлять полной дурой форумчанку, которая навечно забанена на форуме и не имеет возможности отвечать??? Администрация форума куда смотрит? Наконец, какое дело Ядряре до моих теорий и моих действий??? Он кто такой? Член Высшей Комиссии, которая меня проверяет? Или ещё какой член? Сказал же ему г. Петухов "Забейте." Нет, у него где-то чешется. |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Кстати, я предвидела :) Придёт Ядряра и скажет: "Чудовищно неэффективный алгоритм!" https://boinc.progger.info/odlk/forum_thread.php?id=293&postid=14924 Между прочим, gris меня прекрасно понимает: и с поиском в нулевом периоде, и с добавками, и с номерами добавок! Даже программу написал для определения номера добавки. А вот Ядряру однозначно не понимает. Иначе как объяснить, что он совсем не участвует в своей же теме?! Ядряра писал gris, может быть лучше Вам объяснить? Или Вы всё понимаете? Что-то Вы давно не писали ни здесь, ни у себя в теме... Хи-хи-хи... Да-да, непременно начните gris объяснять! gris ведь не такой тупой, как Макарова, точнее - совсем даже не тупой :)) |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Ещё раз про разделение ключевых 17-к по периодам. Если первая известная ключевая 17-ка находится на периоде 59#, то и первоклассник скажет, что на периоде 61# она тоже находится. Только я не считаю эту ключевую 17-ку на периоде 61#, потому что посчитала её на периоде 59#. И для прогноза - любому дураку понятно (даже дуре Макаровой), что на периоде 61# будет 6 ключевых 17-к, а не 5. Но вопрос-то был: такой ли точно у Ядряры получен прогноз по известным ключевым 17-м? А ответ получен - сами видите какой. Ну, умник, что тут скажешь! К тому же, бесконца в одном месте чешется :) |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Теперь о ключе к 19-252 Ядряра писал ранее Другое дело, что теперь на двух компах Вы можете осилить весь 67# за каких-то 3 месяца. И даже если Вы через месяц счёта найдёте чистую 19-ку, всё равно будете досчитывать весь диапазон 67# для установления минимальности. Такой настрой? И в последнем сообщении Что ключ к 19-252 уже предъявлен. Итак, Ядряра знает, в каком порядке надо перебирать на периоде 71#, чтобы 19-252 сразу найти. Замечательно! В моём не BOINC-проекте поиск идёт как раз на периоде 71#, причём в естественном порядке, то есть в порядке возрастания начальных элементов кортежей. Я могу сделать и так, что поиск будет вестись сразу по всему диапазону. Но я не знаю, какой именно порядок будет жутко эффективен. Ядряра знает. Так это же прекрасно! Как уже сказала выше: флаг ему в руки! И через недельку все мы с восхищением смотрим на 19-252! :))) |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Кстати, очень интересным приёмом мне удалась получить именно естественный порядок начальных элементов кортежей, то есть в порядке возрастания. При поиске в нулевом периоде я никак не могла этого достичь - добавки генерировались сразу по всему диапазону. Так что, порядков обхода много разных. Но! Самый жутко эффективный знает только Ядряра! Этот порядок обхода связан с группами. А что такое группа, тупая Макарова не знает. И не тупой gris тоже не знает :) Ну, Ядряра gris объяснит! :))) |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Ой, сейчас прочитала ещё раз это Что не надо уговаривать людей считать жутко медленным способом, а надо, например, попросить владельца передать Ахиллесы в управление Вам. и такая мысль вдруг осенила: под этим ... передать Ахиллесы в управление Вам. имеется в виду: передать Ахиллесы г. Петухову. Правильная мысль осенила? :) А с какой стати надо передать Ахиллесы г. Петухову? Что-то я не въезжаю :) У г. Петухова техники мало? А что - жутко эффективным способом г. Петухова тоже никто не уговорился считать? Со всего форума dxdy.ru! Там же больше половины преподаватели, а в вузах техники до черта; видели на примере Лецко. Да и на примере Врублевского тоже видели. И никто не хочет посчитать жутко эффективным алгоритмом? Ай-яй-яй! А чего мелочиться-то с Ахиллесами, пусть г. Петухов попросит Corporal передать ему BOINC-проект SPT. Управлять BOINC-проектом г. Петухову не слабО? |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
А ещё вспомнила про объяснения; у Ядряры были неоднократные попытки что-то кому-то объяснить; отлично помню, как он спрашивал примерно следующее: "В этой таблице всё понятно?" Однако ответов на эти вопросы не поступало. Молчание - знак согласия :) Во всех таблицах всем всё понятно, кроме глупой Макаровой. |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Ах, как два сапога вытанцовывают! Гляньте-ка :) Г. Петухзов писал в сообщении https://dxdy.ru/post1653506.html#p1653506 Сама она ответить не может (к счастью!), вопрос фактически задан мне, так что выскажу своё личное мнение (которое впрочем легко сверить по её высказываниям). Но к теме это слабо относится, уберу в офтоп. Своё да ещё личное мнение :))) Оффтоп я не открывала. Ядряра ответил в сообщении https://dxdy.ru/post1653520.html#p1653520 Ну так вместо того чтобы чужие компы страшно неэффективно гонять по сути по той же задаче, лучше отказаться в Вашу пользу. Чтоб найти 19-252 года Вам должно хватить с запасом. Между прочим, эти "чужие" компы работали в проекте Hugo и нашли неплохие решения. И помогали вам, Ядряра! ...по сути по той же задаче ... Так это моя задача! Проект мой. Вы забыли? Напоминаю. Тут 90 лет взято откровенно с потолка (наврано), у неё выложены времена проверки одной её "вушки", можно взять и посчитать, у меня когда прикидывал получалось что-то типа 9000 лет (в тысячи раз медленнее), не 90. Это Ядряра процитировал г. Петухова. То есть 9000 лет в 1000 раз медленнее, чем 90 лет? :))) ...(наврано)... Ха-ха-ха! Да, наврано :))) Я тысячи и миллионы лет точно не высчитываю, это по части г. Петухова, пусть он поточнее посчитает: 9000 лет или, может, 90000 лет (90*1000=90000), или даже 900000 лет. |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Танцы с бубнамит продолжаются! https://dxdy.ru/post1653528.html#p1653528 https://dxdy.ru/post1653538.html#p1653538 Г. Петухов писал И ещё: отказываться вовсе не обязательно, я выше говорил "присоединяйтесь", совсем не сложно, договориться со мной какие поддиапазоны взять и считать их самостоятельно, мне никакого управления передавать не надо. Как мы с вами считали пентадекатлон, никто же никому управления компами не передавал. И мне тоже так удобнее, не париться с компами, а просто договориться кто что считает. Это ко мне что ли - "присоединяйтесь"? [Что-то не видела; может, это было в оффтопе, который я не открывала.] Да зачем же г. Петухову такая дура?! Она же всё перепутает! В общем, Ядряра всерьёз вознамерился отнять у меня Ахиллесы. Разумеется, добровольно отказываться от Ахиллесов я не собираюсь. Надеюсь, что Corporal на это не пойдёт. Как мы с вами считали пентадекатлон, никто же никому управления компами не передавал. Угу! И не только "мы с вами". Ахиллесы тоже считали и нашли два пентадекатлона! |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Г. Петухов Впрочем Демиса я дёрну чтоб глянул эту тему, но уверен толка не будет. Ядряра А я надеюсь, что будет. Demis Ахиллесами не распоряжается. К счастью! Кстати, Demis можно "дёрнуть", чтобы получить от него не только 25-30 потоков, а все 50 ! Если посильнее "дёрнуть" :) Он ведь уже считал 19-252, г. Петухов писал об этом на форуме. Почему же бросил? Такой жутко эффективный алгоритм! Ай-яй-яй! Заставить его продолжить счёт! |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Г. Петухов писал Визгу же ... Вот и правильно. И нечего считать чужие потоки и ядра. Но и от вменяемой помощи конечно не откажусь. "Вменяемая" помощь - это не путём отнятия чужих компьютеров у человека, который в проекте работает. Как умеет. |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Ядряра писал Подчёркиваю: это лично моя инициатива. Инициатива, конечно, сногсшибательная! :))) Настолько абсурдная, что я даже не сразу поняла, о чём речь. Человек работает, и вдруг приходит некто Ядряра и говорит: "Тебе надо отдать компьютеры г. Петухову, потому что у него алгоритм эффективнее твоего." Как вам инициатива, господа? По-моему, супер! |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Бедная моя тема "Симметричные кортежи из последовательных простых чисел"! Ей предстоит выдержать ещё страниц 50 вот такого текста https://dxdy.ru/post1653645.html#p1653645 https://dxdy.ru/post1653658.html#p1653658 https://dxdy.ru/post1653666.html#p1653666 Неужели нельзя хотя бы в тег офтопа это скрывать??? Кошмар какой-то! Умникам это, наверное, очень нравится. СМОТРИТЕ ВСЕ! Какие мы умные!!! |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Ядряра писал в сообщении https://dxdy.ru/post1653666.html#p1653666 И, похоже, для длины 19 и самых больших валидс тоже могут подравняться. Опять нет ключа? "А вы друзья как ни садитесь..." Ха-ха-ха! Как же так?! Не может быть! Ведь буквально вчера Ядряра писал Что ключ к 19-252 уже предъявлен. https://dxdy.ru/post1653434.html#p1653434 И только дура Макарова этого не понимает :) И придётся г. Петухову ох как париться: 9 месяцев считать на периоде 67#, два года на периоде 71#. А если 19-252 нет на этих двух периодах... Тогда ещё 5-10 лет на периоде 73# :))) |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Ядряра писал в сообщении https://dxdy.ru/post1653711.html#p1653711 Задача поиска 19-252 очень сложная, логично на неё навалиться вместе, а не конкурировать. Поэтому конкурс по этой и другим весьма сложным задачам был неуместен. Начинаю с конца. Прежний конкурс по кортежам (с не менее сложными задачами!) принёс блестящие результаты! Их нашёл Ярослав Врублевский. С ним, кстати, никто и не конкурировал, настолько сложные были задачи. Но он их решил!! За исключение одной - 19-ки. Так наваливайтесь! Хи-хи-хи! Я кому-то мешаю наваливаться??? Пусть весь форум dxdy.ru наваливается! Или под "наваливаться" понимается - отобрать у работающего человека два компьютера?! Ну, ну, тогда так наваливайтесь. Ещё цитирую Например. "Да, я знаю, что счёт на моих компах месяцами шёл с крошечной скоростью, в сотни-тысячи раз медленнее чем считал Дмитрий. Ну и что, мне по барабану, найдётся 19-ка или нет, кому хочу, тому и даю свои компы." Это Corporal якобы говорит. Хи-хи-хи! Глупо хихикаю, да. А что же Ядряра хочет от полной дуры, какой он меня представил здесь? Чтобы дура умно хихикала? :))) ПРЕДЛАГАЮ: а) прекратить оффтоп в теме "Симметричные кортежи из последовательных простых чисел"; б) скрывать простыни из таблиц в этой теме в тег оффтоп. Читать же тему невозможно из-за этих простыней! Как видите, у дуры вполне конструктивные предложения. Примеры простыней https://dxdy.ru/post1653645.html#p1653645 https://dxdy.ru/post1653658.html#p1653658 https://dxdy.ru/post1653666.html#p1653666 |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Может быть, Ядряра расширит свою инициативу до: отобрать у дуры Макаровой её личный компьютер? Причина: потому что дура. |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Если один человек ошибся в одной из своих идей по ускорению поиска, означает ли это, что надо хохотать? За день до этого человек (Ядряра) заявил, что ключ к 19-252 уже предъявлен, и только дура Макарова этого не понимает. На другой день оказалось, что ключа нет. Да, надо хохотать. Не надо других дураками выставлять, никто хохотать не будет! Не говори гоп, пока не перепрыгнешь. (поговорка) Я дала очень хороший совет: "Похвалитесь, когда предъявите 19-252." Следуйте хорошему совету! За 9 лет работы в проекте я разработала десятки алгоритмов (в том числе и по 19-252), и никогда не говорила, что это "ключ". Каждый из алгоритмов так или иначе ведёт к результату, но результат пока не получен. Так что, о ключе говорить рано. Вот у г. Петухова есть некий алгоритм и некая ну очень быстрая программа, реализующая этот алгоритм. Он обещает за 9 месяцев проверить весь период 67#. Значит, он найдёт 19-252, если она на этом периоде существует. Это при условии, что и алгоритм, и его реализация стопроцентно правильные и нет вероятности пропуска решений. Ой, я же не знаю (по утверждению г. Петухова), что такое вероятность :) Ну вот, когда найдёт, тогда поаплодируем и скажем, что это ключ. Я всегда радовалась успехам коллег. Недавно г. Петухов нашёл обалденное приближение к ключевой 17-ке с одной "дыркой", я показала его и очень радовалась этой находке. Смотрите сообщение https://boinc.progger.info/odlk/forum_thread.php?id=292&postid=14881 Не хихикала ни глупо, ни умно, а именно радовалась! |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Ядряра писал в сообщении https://dxdy.ru/post1653741.html#p1653741 Вот Ахиллесы месяцами искали 17-240-1. Да, было бы неплохо, если бы они нашли хотя бы полсотни таких цепочек. Они бы мне сейчас пригодились, я бы посмотрел из каких они групп. Так нет же, ни одной не нашли. И даже дро не было. И даже ранер-ранер не было. А что было? Изредка было без трёх. Хи-хи-хи! Г. Петухов с апреля прошлого года непрерывно ищет 19-ку с минимальным диаметром, попутно находятся ключевые 17-ки, некоторые пропускаются. Всего две ключевые 17-ки нашёл. Маловато что-то. И это при его в 1000 раз более быстрой программе и жутко эффективном алгоритме! А 19-ки с минимальным диаметром так и вообще ни одной не нашёл. Почему бы это? Врублевский за 2 или 3 месяца конкурса нашёл шесть (!) ключевых 17-к. Если бы я нашла полсотни ключевых 17-к, среди них могла бы быть и такая, которая продолжилась бы до 19-ки с минимальным диаметром. Вот среди известных восьми ключевых 17-ок такой не оказалось, но в полусотне могла бы и быть. Найдём полсотню, посмотрим. Кстати, я ничего и не обещала, никаких ключей не предъявляла, никаких прогнозов на кофейной гуще не делала. Просто разрабатываю разные алгоритмы и ищу. Ну, вот никакой пользы нет от этой дуры Макаровой! Отобрать немедленно у неё Ахиллесы! |
Send message Joined: 6 Apr 17 Posts: 14090 Credit: 0 RAC: 0 |
Ну, слава Богу, хоть один https://dxdy.ru/post1653730.html#p1653730 Я оффтоп и не открываю. Нечего его читать, раз он оффтоп. А ещё лучше будет, если перестанут засорять тему оффтопом. Пусть в личке обсуждают, как отобрать у Макаровой Ахиллесы. |
©2024 (C) Progger