Алгоритмы, алгоритмы...

Message boards : Cafe : Алгоритмы, алгоритмы...
Message board moderation

To post messages, you must log in.

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12331 - Posted: 18 Aug 2023, 3:58:00 UTC
Last modified: 19 Aug 2023, 1:12:55 UTC

Мной разработано несколько алгоритмов поиска симметричного кортежа длины 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
Она как раз посвящена этой проблеме.
ID: 12331 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 12332 - Posted: 18 Aug 2023, 4:13:00 UTC
Last modified: 18 Aug 2023, 4:22:46 UTC

Цитирую SerVal (администратор BOINC- проекта Gerasim#Home)
https://boinc.ru/forum/topic/simmetrichnye-kortezhi-iz-posledovatelnyh-prostyh-chisel/?part=12#postid-8051
Как Наталья писала на одном из форумов:
"Сегодня прыгнула к большим числам.. посмотрела.. и прыгнула обратно к маленьким..."
Вот так и прыгает.. :) Доверие к её результатам какбэ не очень.. Ни плана работ, ни системы..
Сколько надо считать, чтобы найти эту 19-шку? "От забора до заката"? :)

Интересно, какие основания у SerVal делать подобное заявление?
Что он знает о моей работе в проекте за 8 лет?
Да абсолютно ничего не знает!

И план, и система у меня есть.
Иначе не было бы разработано и релизовано столько алгоритмов, не было бы моего Приложения в BOINC-проекте Gerasim@Home, не было бы BOINC-проекта SPT, не было бы моего ручного проекта.
А всё это есть (за исключением Приложения в BOINC-проекте Gerasim@Home, которое уже было, благодаря безапелляционным заявлениям SerVal).

Доверие к её результатам какбэ не очень.

К чему эта дискредитация?
Где логика?
Запустил проект и говорит, что проект дрянь, автор проекта ничего не помнит, всё напутал и потерял результаты.
Вы видите адекватность такого поведения?
Ну, SerVal хотел мою неадекватность показать, а показал свою.
ID: 12332 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13218
Credit: 0
RAC: 0
Message 13009 - Posted: 25 Nov 2023, 9:27:31 UTC
Last modified: 25 Nov 2023, 9:31:11 UTC

Цитата
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.
ID: 13009 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Cafe : Алгоритмы, алгоритмы...


©2024 (C) Progger