Message boards :
Cafe :
Алгоритмы, алгоритмы...
Message board moderation
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 13218 Credit: 0 RAC: 0 |
Мной разработано несколько алгоритмов поиска симметричного кортежа длины 19 из последовательных простых чисел (далее кратко: 19-ка). Попробую перечислить их здесь. 1) поиск 19-ки с минимальным диаметром 252 по паттерну; этот алгоритм был разработан очень давно, ещё на форуме dxdy.ru 2) поиск 19-ки с любым диаметром (не минимальным) по паттернам; 3) поиск центральных 9-ок в 19-ах с минимальным диаметром 252; алгоритм работает в данный момент; 4) поиск центральных 11-ок в 19-ах любого диаметра (не минимального); 5) алгоритм поиска 19-ок в кортежах длин 23, 25, ..., 45 с минимальным диаметром; алгоритм работает в данный момент; 6) поиск 19-ок в специальных последовательностях простых чисел; алгоритм работает в данный момент. По этому алгоритму смотрите темы https://boinc.progger.info/odlk/forum_thread.php?id=247 https://boinc.termit.me/adsl/forum_thread.php?id=36 Этот алгоритм был опробован в BOINC-проекте Gerasim@Home. Он работает прекрасно, только один минус: очень медленно работает генерация специальных последовательностей простых чисел. Смотрите тему https://boinc.progger.info/odlk/forum_thread.php?id=249 Я пытаюсь найти пути избежать этот минус. Вы можете мне в этом помочь. Особенно обратите внимание на тему https://boinc.termit.me/adsl/forum_thread.php?id=36 Она как раз посвящена этой проблеме. |
Send message Joined: 6 Apr 17 Posts: 13218 Credit: 0 RAC: 0 |
Цитирую SerVal (администратор BOINC- проекта Gerasim#Home) https://boinc.ru/forum/topic/simmetrichnye-kortezhi-iz-posledovatelnyh-prostyh-chisel/?part=12#postid-8051 Как Наталья писала на одном из форумов: Интересно, какие основания у SerVal делать подобное заявление? Что он знает о моей работе в проекте за 8 лет? Да абсолютно ничего не знает! И план, и система у меня есть. Иначе не было бы разработано и релизовано столько алгоритмов, не было бы моего Приложения в BOINC-проекте Gerasim@Home, не было бы BOINC-проекта SPT, не было бы моего ручного проекта. А всё это есть (за исключением Приложения в BOINC-проекте Gerasim@Home, которое уже было, благодаря безапелляционным заявлениям SerVal). Доверие к её результатам какбэ не очень. К чему эта дискредитация? Где логика? Запустил проект и говорит, что проект дрянь, автор проекта ничего не помнит, всё напутал и потерял результаты. Вы видите адекватность такого поведения? Ну, SerVal хотел мою неадекватность показать, а показал свою. |
Send message Joined: 6 Apr 17 Posts: 13218 Credit: 0 RAC: 0 |
Цитата 3) поиск центральных 9-ок в 19-ах с минимальным диаметром 252; Этот алгоритм остановлен. Разработала новый алгоритм поиска 19-ки с минимальным диаметром 252. Как известно, теоретический паттерн для 19-ки с минимальным диаметром всего один 0 6 12 30 42 72 90 96 120 126 132 156 162 180 210 222 240 246 252 Интересное свойство: подпаттерн этого паттерна является паттерном 17-ки с минимальным диаметром 240 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240 Такая вот замечательная матрёшка. Используя это свойство, я заменила поиск 19-ки с минимальным диаметром эквивалентным поиском 17-ки с минимальным диаметром и с показанным паттерном. Понятно, что без таких 17-ок не может быть и искомой 19-ки. Наличие такой 17-ки является необходимым условием существования 19-ки с минимальным диаметром. Подробнее читайте в теме "К штурму 19-ки" https://boinc.progger.info/odlk/forum_thread.php?id=237 А в сообщении https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=13007 смотрите программу для данного алгоритма, написанную на PARI/GP. |
©2024 (C) Progger