Message boards :
Cafe :
Внимание! Конкурс!
Message board moderation
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Долго я думала, куда же мне податься для запуска хоть каких-нибудь вычислений по кортежам. BOINC-проект SPT захватили два деятеля, и я им не нужна, меня просто выкинули с проекта. Запустить другой BOINC-проект... но где? Нет ни сервера, ни человека, который может запускать BOINC-проект. Наконец, меня осенила идея конкурса. В далёком 2015 году мы с моим итальянским коллегой Stefano Tognon конкурс по кортежам провели. Написала Стефану, он сразу согласился провести новый конкурс. Подготовили всё за три дня. Стефано молодец! Вроде всё работает. Конкурс начнётся завтра, 4 января и продлится три месяца. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Господа! Входите на главную страницу сайта https://primesmagicgames.altervista.org/wp/ Там увидите в самом низу K-TUPLES OF PRIMES (2) Кликайте эту запись, должна открыться страница описания конкурса. У меня открывается. Пожалуйста, ознакомьтесь с описанием конкурса. Ваши замечания и вопросы (по существу) задавайте здесь или пишите мне в почту (если вам этот форум недоступен). Приглашаю всех принять участие в конкурсе! Для участия в конкурсе вам нужно зарегистрироваться на сайте. Затем можете вводить свои решения. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Progger вам персональное приглашение. Вы ведь кортежами занимались, помните? 16-ки искали для квадратов Стенли 4-го порядка :) Задачи в конкурсе очень сложные! Но для вас в самый раз. Приходите! Я одну конкурсную задачу решаю на свой черепашке. Но никаких надежд на успех нет. Нужна техника! Много техники! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Ой, спросила Стефана, почему он не запускает конкурс. Он ответил, что запустит его сегодня в полночь. Подождём :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Господа! Вы уже прочитали описание конкурса? Обратили вы внимание на эту фразу в правилах конкурса You can use the algorithms and programs that you will find at the links below. ??? Вот, например Task #1 Это поиск ключевой 17-ки. Ссылка указана на тему "Разработка нового алгоритма". Это как раз алгоритм поиска ключевой 17-ки. В теме опубликована моя программа поиска, смотрите сообщение https://boinc.progger.info/odlk/forum_thread.php?id=268&postid=13287 Надо только изменить диапазон поиска. Конечно, вы можете написать свою программу, более совершенную. Моя программа написана на PARI/GP и работает медленно. Но мою программу вы тоже можете использовать. Если есть хорошая техника, можно запустить несколько копий программ. У меня на черепашке две копии программы работают. Это, конечно, очень мало. Я могу дать вам подробные инструкции, как пользоваться моей программой. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Ну-у-у... полночь, кажется, прошла, даже в Италии. Стефано спит :) Конкурс не запущен. Вот не хотела я заранее открывать тему, не послушалась пословицы "Не говори гоп, пока не перепрыгнешь". Хорошо, если Стефано просто спит. Гораздо хуже, если у него что-то не ладится, и он не может запустить конкурс. Я уже ввела два результата (конечно, фальшивых), однако на странице "Your result" https://primesmagicgames.altervista.org/wp/your-result/ результаты не показываются. Там написано This competition is not yet coded!!! Пока больше не спрашивала Стефана, почему конкурс до сих пор не запущен. Сейчас уже 5 января, 4 января прошло (даже если считать, что оно прошло в полночь). Ждём дальше. Что хуже всего? Ждать и догонять. (так говорит народная мудрость). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
На этой странице https://primesmagicgames.altervista.org/wp/result-for-k-tuples-of-primes-2/ написано Result will be published after the ending of competition Ну, это правильно написано. Введённые на конкурс результаты будут опубликованы по окончании конкурса, так написано в описании конкурса. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Всё-таки написала Стефану письмо. Он ответил, что конкурс запущен. Ура! Я спросила его, почему не показываются введённые мной результаты на странице "Your result". Он ответил, что сейчас исправил. Да, теперь показываются TASK K-TUPLE DIAMETER PRIME DATE Как я уже говорила, результаты фальшивые. Это было введено для проверки ввода результатов. Итак, господа, пожалуйста, подключайтесь к конкурсу! У вас есть три месяца для того, чтобы решить одну или несколько из 7 предложенных задач. Дерзайте! Соревнуйтесь! Ссылка на описание конкурса https://primesmagicgames.altervista.org/wp/primes-k-tuple-2/ Задайте ваши вопросы, не стесняйтесь. Может быть, я недостаточно подробно объяснила суть задач. Мне-то всё кажется понятным. Тем, кто только входит в тему, может быть далеко не всё понятно. Напомню: для участия в конкурсе вам необходимо зарегистрироваться на сайте. А дальше идёте на страницу ввода решений и вводите их. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Важный момент: проверка решений при вводе выполняется самая простая (например, на минимальность начального элемента кортежа в задачах на минимизацию). Бо'льшая часть проверки будет выполняться мной вручную. Задачи таковы, что решений не будет найдено много. Поэтому мы со Стефаном решили не задействовать для проверки Wolfram Alpha, как это было в прошлом конкурсе. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Господа! Буду признательна, если кто-нибудь зарегистрируется и введёт решение, хотя бы фальшивое. Надо удостовериться, что конкурс работает. Вот ещё полезная страница https://primesmagicgames.altervista.org/wp/ranking-for-k-tuples-of-primes-2/ На этой странице показываются результаты, введённые участниками, но не полностью показываются, а только указан номер задачи, для которой введён результат. Полностью результаты будут показаны по окончании конкурса. Понятно, что результаты будут проверены и неправильные результаты не будут опубликованы. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
О! На конкурсе задан первый вопрос So will it be thru the Latin Squares Boinc Project or manually? Вопросы задаются на странице описания конкурса https://primesmagicgames.altervista.org/wp/primes-k-tuple-2/ Это значит, что конкурс уже посещается пользователями. Господа! Вы можете задать ваши вопросы здесь или пишите мне в почту. А также вы можете задать ваши вопросы на конкурсе, по указанной ссылке. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Итак, господа, поговорим о моей программе для конкурсной задачи #1. Копирую Task #1 Это поиск ключевых 17-ок. Смотрите тему "Разработка нового алгоритма" https://boinc.progger.info/odlk/forum_thread.php?id=268 Программа поиска опубликована в сообщении https://boinc.progger.info/odlk/forum_thread.php?id=268&postid=13287 Программа написана на языке PARI/GP. Для работы этой программы вам потребуется программная оболочка PARI/GP (другими словами: программа gp.exe) и ОС Windows 64-bit. Возможно, программа будет работать и в ОС Windows 32-bit, только медленнее, чем в ОС Windows 64-bit Я не могу это попробовать. Например, у форумчанина форума dxdy.ru Ядряры многие программы на PARI/GP работают в ОС Windows 32-bit. Задание диапазона поиска и интервала поиска выполняется в этих строках программы i1=1203201465983200000; i2=1203201465983600000; От значения i1 зависит диапазон поиска, от значения i2 зависит интервал поиска (какая часть диапазона будет пройдена за один проход программы). От интервала зависит время выполнения программы. Чтобы определиться с диапазоном и интервалом поиска, напишите, пожалуйста, мне. PS. Программу gp.exe вы можете взять, например, в этом архиве https://disk.yandex.ru/d/763i7XeLAFVlJw |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Это конкурсная задача #3 Task #3 Очень сложная задача поиска 19-ки с минимальным диаметром 252. Задача решается уже 9 лет! Вы видите: Task #1 can help you complete this task. Да, ключевые 17-ки могут дать искомую 19-ку с минимальным диаметром. Не каждая ключевая 17-ка может дать такую 19-ку. Надо найти как можно больше ключевых 17-ок! Тогда будут шансы получить искомую 19-ку. Понятно, что вы можете разработать и применить другие алгоритмы поиска 19-ки с минимальным диаметром. не рассчитывая только на результаты задачи #1. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Программа конкурсной задачи #1 работает на моём ПК Copyright (C) 2000-2020 The PARI Group PARI/GP is free software, covered by the GNU General Public License, and comes WITHOUT ANY WARRANTY WHATSOEVER. Type ? for help, \q to quit. Type ?17 for how to get moral (and possibly technical) support. parisize = 8000000, primelimit = 500000 (05:43) gp > \r 17-27tupleA.txt log = 1 (on) [logfile is "17-27tupleA_res.txt"] *** Warning: new stack size = 536870912 (512.000 Mbytes). range of search for 17tuples 1703201465994600001 (p=869501380404903246510510 ) 1703201465995000000 (p=869501380405107450000000 ) range of search for 19tuples 1703201465994600001 (p=16520526227693161683699690 ) 1703201465995000000 (p=16520526227697041550000000 ) range of search for 25tuples and 27tuples 1703201465994600001 (p=379972103236942718725092870 ) 1703201465995000000 (p=379972103237031955650000000 ) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Добавление к конкурсной задаче #1 о выводе результатов Программа находит в ключевой 17-ке центральные тройки, центральные пятёрки и т. д. до центральной 15-ки. Все эти центральные кортежи программа выводит. Решение будет найдено только тогда, когда в ключевой 17-ке найдутся все центральные кортежи от тройки до 15-ки. Пример вывода центральной тройки 716348380400634557650561: [114, 120, 126] 716348380400634557650447: [0, 22, 24, 36, 42, 64, 106, 114, 120, 126, 130, 184, 196, 202, 204, 226, 240] А это тест из сообщения https://boinc.progger.info/odlk/forum_thread.php?id=268&postid=13292 (06:36) gp > \r 17-27tuple_test.txt log = 1 (on) [logfile is "17-27tuple_test_res.txt"] *** Warning: new stack size = 536870912 (512.000 Mbytes). range of search for 17tuples 92991141879950000 (p=47472907841133274500000 ) 92991141879960000 (p=47472907841138379600000 ) range of search for 19tuples 92991141879950000 (p=901985248981532215500000 ) 92991141879960000 (p=901985248981629212400000 ) range of search for 25tuples and 27tuples 92991141879950000 (p=20745660726575240956500000 ) 92991141879960000 (p=20745660726577471885200000 ) 901985248981556228168881: [114, 120, 126] 901985248981556228168767: [0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 17 4, 204, 216, 234, 240] 901985248981556228168857: [90, 114, 120, 126, 150] 901985248981556228168767: [0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 17 4, 204, 216, 234, 240] 901985248981556228168851: [84, 90, 114, 120, 126, 150, 156] 901985248981556228168767: [0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 17 4, 204, 216, 234, 240] 901985248981556228168833: [66, 84, 90, 114, 120, 126, 150, 156, 174] 901985248981556228168767: [0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 17 4, 204, 216, 234, 240] 901985248981556228168803: [36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204] 901985248981556228168767: [0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 17 4, 204, 216, 234, 240] 901985248981556228168791: [24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204 , 216] 901985248981556228168767: [0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 17 4, 204, 216, 234, 240] 901985248981556228168773: [6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234] 901985248981556228168767: [0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 17 4, 204, 216, 234, 240] time = 4min, 1,474 ms. Здесь найдены все центральные кортежи. Тогда это будет найденная ключевая 17-ка 901985248981556228168767: [0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Копирую конкурсную задачу #7 Task #7 Это поиск симметричной 21-ки из последовательных простых чисел. Здесь поле абсолютно не пахано. Я этой задачей не занималась. Хотя в одном из моих алгоритмов в 21-ах с минимальным диаметром искались 11-ки. Например, были найдены такие центральные 11-ки 4684723853819926127: 0, 24, 54, 60, 84, 102, 120, 144, 150, 180, 204 4681266887277242627: 0, 24, 54, 60, 84, 102, 120, 144, 150, 180, 204 4686175612749031987: 0, 24, 54, 60, 84, 102, 120, 144, 150, 180, 204 Опубликовала программу поиска ключевых 19-ок, смотрите сообщение https://boinc.progger.info/odlk/forum_thread.php?id=270&postid=13365 Найдите много-много ключевых 19-ок! Какая-то из них может дать 21-ку с минимальным диаметром. Однако ключевая 19-ка может продолжиться до 21-ки с другим диаметром (не минимальным), что тоже неплохо, поскольку у нас пока нет ни одной 21-ки. Отмечу: в конкурсной задаче требуется найти любую симметричную 21-ку из последовательных простых чисел, не обязательно с минимальным диаметром. Пока неизвестна ни одна 21-ка. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Стефано сделал сообщение о конкурсе на форуме dxdy.ru https://dxdy.ru/post1625014.html#p1625014 gris уверен, что на dxdy.ru нет ни одного потенциального конкурсанта. Как же так? Не может быть! А г. Петухов, к примеру. А его партнёр Ядряра (специалист по кэфам). Ещё Макс Алексеев прекрасно мог бы поучаствовать в конкурсе. Написать ему письмо что ли? В тему "Симметричные кортежи из последовательных простых чисел" он небось и не заглядывает. Ежели у г. Петухова вдруг найдётся ещё одна ключевая 17-ка (конкурсная задача #1), предлагаю ввести на конкурс. А вдруг, паче чаяния, и 19-ка с минимальным диаметром найдётся (конкурсная задача #3). Конечно же, её надо ввести на конкурс! В общем. потенциальные конкурсанты на dxdy.ru есть. Жаль, если они будут только потенциальные. Да, про Ярослава Врублевского забыла. Ну, Ярослав узнал о конкурсе не из сообщения на dxdy.ru, он получил моё личное приглашение. Это ли не потенциальный конкурсант!! А ещё есть Progger и whitefox (Алексей Белышев). Это ли не потенциальные конкурсанты! Ну, Progger уже получил персональное приглашение. А где сейчас Белышев, я не знаю. Вдруг заглянет на форум dxdy.ru и прочитает сообщение о конкурсе. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
Ялряра писал в сообщении https://dxdy.ru/post1625516.html#p1625516 Мне всё-таки привычно здесь обсуждать. Зачем куда-то переезжать. Конкурсанты сами выбирают алгоритмы и ПО. Организаторы конкурса ничего не навязывают конкурсантам. Поставлены задачи. Конкурсанты решают их, как посчитают нужным: малоэффективным или высокоэффективным алгоритмом. Пусть Ядряра становится конкурсантом и считает самыми эффективными алгоритмами. Тем более что И соответствующие программы на PARI здесь приводились. Чего же проще: взять готовые высокоэффективные программы и считать. А у г. Петухова есть супер-пупер программы, которые дают ускорение не в 40 раз, а в 1000 раз. Флаг ему в руки. Пусть покажет результаты! А мы посмотрим :) К тому же, Стефано ничего пока не начинал считать. Если Ядряра имеет в виду мою программу поиска ключевых 17-ок, это просто Стефано помогает мне в тестировании этой программы. И замечу: организаторы конкурса могут принимать участие в конкурсе, но они не могут быть победителями, их результаты в подведении итогов конкурса не учитываются. Вдобавок: Здесь многократно обсуждалось, что надо брать минимум 37#. Стефано не участвовал в этих обсуждениях и даже не читал их. И самое главное: Стефано предоставил площадку для конкурса, а по поводу алгоритмов и ПО он вообще ничего не предлагал. Я предложила свою программу для поиска ключевых 17-ок (конкурсная задача #1). Но предлагать не значит - заставлять считать именно этой программой. Кто захочет, пусть считает. И я нигде не говорила, что моя программа высокоэффективная, такая, как супер-пупер программы г. Петухова. Разрабытываю алгоритмы и пишу программы, как умею. Ядряра умеет лучше? Пожалуйста, для него я организовала этот конкурс! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14829 Credit: 0 RAC: 0 |
А уж это Мне всё-таки привычно здесь обсуждать. Зачем куда-то переезжать. вообще смешно. Конкурс надо обсуждать не там, где "привычно" Ядряре, а там, где конкурс проводится. Это и ежу понятно. При этом, конечно, не запрещается обсуждать конкурс везде, где этот конкурс вызывает интерес. Вот в этой теме, например. Кстати, напомню до боли знакомое обсуждение первого конкурса по кортежам на dxdy.ru. Главными обсуждателями были г. Петухов и Бегемот. Всё сводилось к насмешкам типа того, что всё не так и всё не то. Ну в общем, мы со Стефаном это уже проходили. В том конкурсе Ярослав Врублевский показал, что всё так, и всё то. Он представил на конкурс великолепные результаты, которые обсуждателям и не снились. |
©2025 (C) Progger