Для участников форума MHP

Message boards : Cafe : Для участников форума MHP
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 46 · 47 · 48 · 49 · 50 · 51 · 52 . . . 124 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9413 - Posted: 18 Aug 2022, 5:45:55 UTC
Last modified: 18 Aug 2022, 5:55:24 UTC

Коллекция непрерывных 14-ок у меня чуть меньше - 9 штук

1. 182212015721072444191301392660439641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24 – Demis
2. 251965067711102426690889681603235545: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Dmitry Petukhov
3. 566219997030344639985349043045409945: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Natalia Makarova
4. 959528951460462204646421950146143641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24 – Anton Nikonov
5. 1096498735329146833535591491104451545: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov
6. 1608866392835868597645176729504328345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov
7. 2252869147370754564640677821513423641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48 – Anton Nikonov
8. 4400767817056948144578127394427047641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24 – Demis
9. 4894738132059472206526016135636567641: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Dmitry Petukhov

Перепишем 14-ки так
1. 182212015721072444191301392660439641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Demis
2. 251965067711102426690889681603235546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Dmitry Petukhov
3. 566219997030344639985349043045409946: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Natalia Makarova
4. 959528951460462204646421950146143641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov
5. 1096498735329146833535591491104451546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov
6. 1608866392835868597645176729504328346: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov
7. 2252869147370754564640677821513423641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Anton Nikonov
8. 4400767817056948144578127394427047641: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Demis
9. 4894738132059472206526016135636567642: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 – Dmitry Petukhov

Сейчас факторизую начальные числа этих 14-ок.

Готово!

[19, 2; 733, 1; 688598125266228205686422785957, 1]
[2, 1; 7, 2; 2571072119501045170315200832686077, 1]
[2, 1; 19, 2; 784238223033718337929846320007493, 1]
[41, 2; 611879756597, 1; 932876782281459374213, 1]
[2, 1; 7, 2; 11188762605399457485057056031678077, 1]
[2, 1; 7, 2; 16417004008529271404542619688819677, 1]
[31, 2; 259288929593, 1; 9041252640859964643617, 1]
[19, 2; 107, 1; 113929837084343804711163885220883, 1]
[2, 1; 23, 2; 4626406552041089042085081413645149, 1]
ID: 9413 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9417 - Posted: 19 Aug 2022, 6:54:59 UTC
Last modified: 19 Aug 2022, 6:55:23 UTC

Новости "Пентадекатлона мечты"

Господин Петухов писал в сообщении
https://dxdy.ru/post1562978.html#p1562978
Логи, сейчас до 1.5e33 досчитается и тогда вышлю почтой всё насчитанное (уже отсортированное по возрастанию, мне это пара минут ручной работы).
Надеюсь пентадекатлона нет в 1.53e33, а то будет снова обидна однака :).

Во как!
Счёт идёт в усиленном режиме, новый рекордный пентадекатлон должен быть найден в родных пенатах, а не где-то там на третьей стороне :)
Иначе обидно же!
Приходят тут всякие... находят рекорды... :)))
ID: 9417 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9418 - Posted: 19 Aug 2022, 6:59:47 UTC
Last modified: 19 Aug 2022, 9:04:07 UTC

К штурму 19-ки

Черепашка нашла в алгоритме №7 рекордную вписанную 19-ку, в которой всего 5 "дырок"!
При этом 19-ка вписалась в паттерн с минимальным диаметром 252.

Показываю этот результат

{4851146441643141307, 4851146441643141313, 4851146441643141319, 4851146441643141337, 4851146441643141349,
4851146441643141379, 4851146441643141397, 4851146441643141403, 4851146441643141427, 4851146441643141433,
4851146441643141439, 4851146441643141463, 4851146441643141469, 4851146441643141487, 4851146441643141517,
4851146441643141529, 4851146441643141547, 4851146441643141553, 4851146441643141559}

4851146441643141307,
4851146441643141313,
4851146441643141329,
4851146441643141337,
4851146441643141349,
4851146441643141383,
4851146441643141389,
4851146441643141403,
4851146441643141427,
4851146441643141433,
4851146441643141439,
4851146441643141463,
4851146441643141487,
4851146441643141503,
4851146441643141517,
4851146441643141529,
4851146441643141547,
4851146441643141553,
4851146441643141559,

Запишу найденный кортеж так
{4851146441643141307, 4851146441643141313, 4851146441643141329*, 4851146441643141337, 4851146441643141349,
4851146441643141383*, 4851146441643141389*, 4851146441643141403, 4851146441643141427, 4851146441643141433,
4851146441643141439, 4851146441643141463, 4851146441643141487*, 4851146441643141503*, 4851146441643141517,
4851146441643141529, 4851146441643141547, 4851146441643141553, 4851146441643141559}

"Дырки" помечены звёздочкой.
В этом кортеже все элементы последовательные простые числа, но 5 чисел не легли в паттерн (это "дырки").
Предыдущая лучшая вписанная 19-ка содержала 7 "дырок".
Смотрите сообщение
https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=9379
А теперь - всего 5 "дырок"!
Вот такой прогресс.
14 элементов из 19 правильные!
Мы всё ближе к настоящей 19-ке.

Напомню паттерн с минимальным диаметром 252
0 6 12 30 42 72 90 96 120 126 132 156 162 180 210 222 240 246 252

Чисто интуитивно кажется, что чем меньше диаметр паттерна, тем меньше шансов в этот паттерн вписаться.
Однако бывают и исключения.

Подробнее об этом решении напишу в теме "Нерешённая проблема теории чисел".
Читайте
https://boinc.progger.info/odlk/forum_thread.php?id=224&postid=9421
ID: 9418 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9419 - Posted: 19 Aug 2022, 7:47:54 UTC

Поэтическая пауза, стихотворение к празднику

АВГУСТ

Борис Пастернак

Как обещало, не обманывая,
Проникло солнце утром рано
Косою полосой шафрановою
От занавеси до дивана.

Оно покрыло жаркой охрою
Соседний лес, дома посёлка,
Мою постель, подушку мокрую,
И край стены за книжной полкой.

Я вспомнил, по какому поводу
Слегка увлажнена подушка.
Мне снилось, что ко мне на проводы
Шли по лесу вы друг за дружкой.

Вы шли толпою, врозь и парами,
Вдруг кто-то вспомнил, что сегодня
Шестое августа по старому,
Преображение Господне.

Обыкновенно свет без пламени
Исходит в этот день с Фавора,
И осень, ясная, как знаменье,
К себе приковывает взоры.

И вы прошли сквозь мелкий, нищенский,
Нагой, трепещущий ольшаник
В имбирно-красный лес кладбищенский,
Горевший, как печатный пряник.

С притихшими его вершинами
Соседствовало небо важно,
И голосами петушиными
Перекликалась даль протяжно.

В лесу казённой землемершею
Стояла смерть среди погоста,
Смотря в лицо моё умершее,
Чтоб вырыть яму мне по росту.

Был всеми ощутим физически
Спокойный голос чей-то рядом.
То прежний голос мой провидческий
Звучал, не тронутый распадом:

«Прощай, лазурь преображенская
И золото второго Спаса
Смягчи последней лаской женскою
Мне горечь рокового часа.

Прощайте, годы безвременщины,
Простимся, бездне унижений
Бросающая вызов женщина!
Я — поле твоего сражения.

Прощай, размах крыла расправленный,
Полёта вольное упорство,
И образ мира, в слове явленный,
И творчество, и чудотворство».
ID: 9419 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9420 - Posted: 19 Aug 2022, 8:04:21 UTC
Last modified: 19 Aug 2022, 8:22:58 UTC

Кстати, о птичках...

Антон писал в сообщении
https://dxdy.ru/post1563116.html#p1563116
Во-первых, рекордная непрерывная 13-ка может найтись. Одна ведь нашлась очень-очень низко. Может она на 2-м месте за всю историю? Хьюго ведь не опубликовал 10-ку лучших непрерывных 13-к. Кстати, уважаемый Hugo, просьба опубликовать здесь, в теме.

Хьюго не опубликовал, а участники проекта почему не опубликовали?
У них-то тоже непрерывных 13-ок немало найдено наверняка.

У меня вот есть такая коллекция непрерывных 13-ок

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
904762936870252160715128074949147: 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-ка Hugo (первая), три или четыре штуки господина Петухова, остальные найдены мной и, может, Demis - точно не помню.
Вполне может быть (даже - скорее всего!), что это не топ-10.
ID: 9420 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9422 - Posted: 19 Aug 2022, 16:28:29 UTC
Last modified: 19 Aug 2022, 16:41:16 UTC

Ну вот, топовые непрерывные 13-ки найдены господином Петуховым
https://dxdy.ru/post1563129.html#p1563129
N2-50-541200:227666845709438395029674265945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 16, 16, valids=13, ALL
N2-56-512400:108733328714439697994931120345: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 32, 4, valids=13, ALL
N2-45-256100:586683019466361719763403545: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, 32, valids=13, ALL

Добавила их в свою коллекцию, чёртова дюжина :)

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
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
904762936870252160715128074949147: 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-ка, найденная Hugo, теперь на четвёртом месте в списке.

Факторизовала новые 13-ки, всё вместе

[3, 2; 5, 1; 13037400432585815994742301, 1]
[3, 2; 5, 1; 2416296193654215510998469341, 1]
[3, 2; 5, 1; 5059263237987519889548317021, 1]
[3, 2; 5, 1; 42949817129968628364698906141, 1]
[3, 1; 29, 2; 1505075778986797194736095041, 1]
[19, 2; 439, 1; 1159409506615768516247346293, 1]
[17, 2; 23339, 1; 134138892053094395915879857, 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]
ID: 9422 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9423 - Posted: 19 Aug 2022, 17:10:06 UTC
Last modified: 19 Aug 2022, 17:39:42 UTC

Антон писал в сообщении
https://dxdy.ru/post1563143.html#p1563143
Апрельский тезис "каждый компилит у себя" сохранит свою силу.

Я этот договор не ратифицировала.
Так что, если вы хотите, чтобы Ахиллес участвовал в вычислениях, мне нужны скомпилированные комплекты, причём под x64 AVX2.
ID: 9423 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9424 - Posted: 19 Aug 2022, 17:28:36 UTC
Last modified: 19 Aug 2022, 17:43:05 UTC

Господин Петухов писал в сообщении
https://dxdy.ru/post1563129.html#p1563129
Тут Вы правы (кроме 3 и 13 позиций). Я вчера разобрался с двойной заменой (а заодно и со всеми прочими), накомпилил все 15 комплектов из второй таблицы (причём в полуторакратном размере, включая и с количеством проверяемых чисел больше 11, но с тем же шагом), запустил на ночь все 15 комплектов, и вот какие непрерывные 13-ки уже нашлись:

Ну,
накомпилил все 15 комплектов

это значит, ему накомпилить 15 комплектов для Ахиллеса - раз плюнуть :)))
Ахиллес ждёт :)

Кстати, мне Demis прислал ещё раз инструкцию и скрипты, как запустить вычисления одновременно в 4 потока, но... я не разобралась :(
Слишком сложно для меня.
Может быть, господин Петухов может попроще написать инструкцию?
Я тогда могла бы считать одновременно в 4 потока.
[Все остальные эксперименты на Ахиллесе временно остановлю.]

Вот накомпилит он, скажем, 15 комплектов, а я их все сразу запущу в проверку в 4 потока :)
Ух! Что будет...
Мечтать не вредно :)

К сожалению, Demis не может компилировать под x64 AVX2.
Но ему и без этого хорошо: у него 8 потоков одновременно считают.
ID: 9424 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9425 - Posted: 19 Aug 2022, 18:31:07 UTC
Last modified: 19 Aug 2022, 18:34:05 UTC

Hugo писал в сообщении
https://dxdy.ru/post1563153.html#p1563153
Of course, now the embarrassing gap moves to D(12,14); but it is certainly progress. :)

Имеется в виду этот gap?
T(6,13) <= 586683019466361719763403545
T(6,14) <= 182212015721072444191301392660439641
Ну, это говорит только о том, что 14-ка очень далека от минимальной. Так я думаю.

Даже известная наименьшая 15-ка уже меньше 14-ки
T(6,15) <= 97648097903866012734106659998399641
ID: 9425 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9426 - Posted: 20 Aug 2022, 1:45:38 UTC
Last modified: 20 Aug 2022, 1:57:52 UTC

Антон писал в сообщении
https://dxdy.ru/post1563127.html#p1563127
Сейчас и Ахиллес и комп Демиса и счёты Евгения и даже мой паровозик простаивают по этой задаче.

Это не так. Ахиллес считает, ни минуты не простаивал.
Просто результатов интересных нет.
Самые длинные из результатов - непрерывные 11-ки, например
N9-23-1724A3:33056716113205618737225034332672345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96, 24, valids=11

Ещё Ахиллес ищет 10-ки - 15-ки с паттерном для начального числа 3^2*5*r.
Среди известных мне непрерывных 13-ок таких несколько

[3, 2; 5, 1; 13037400432585815994742301, 1]
[3, 2; 5, 1; 2416296193654215510998469341, 1]
[3, 2; 5, 1; 5059263237987519889548317021, 1]
[3, 2; 5, 1; 42949817129968628364698906141, 1]
[3, 2; 5, 1; 31237496672153713299801283713348701, 1]

Среди известных 15-ок такие тоже имеются

5400788496821420197301806862543165145 = 3^2*5*120017522151587115495595708056514781
66387422053662391209161093722597723545 = 3^2*5*1475276045636942026870246527168838301
75847648332862724576017454918623133145 = 3^2*5*1685503296285838323911498998191625181
91340991749658028244987380473874205145 = 3^2*5*2029799816659067294333052899419426781

Алгоритм простой, как пень: перебор одного простого.
Конечно, это алгоритм грубой силы, рассчитан на везение.
Пока эффективных программ нет, можно и грубую силу попробовать :)
ID: 9426 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9427 - Posted: 20 Aug 2022, 2:17:20 UTC
Last modified: 20 Aug 2022, 2:48:33 UTC

В сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=196&postid=9397
показана моя коллекция непрерывных 12-ок.

Добавила 12-ку Hugo и переписала 12-ки так

247239052981730986799644: 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

Получилось 32 штуки.
Сейчас факторизую начальные числа этих 12-ок.

Готово!

[2, 2; 7, 1; 8829966177918963814273, 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]

Забавно!
Начальные числа с паттерном 3^2*5*r тоже имеются.
ID: 9427 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9428 - Posted: 20 Aug 2022, 13:12:28 UTC

Ещё один экспериментик завершился.
Ничего интересного, только две непрерывные 11-ки

N9-23-1724A3:33056716113205618737225034332672345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 96, 96, 24,  valids=11
N2-34-3A4712:95828219664842080434746531368133145: 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 48,  valids=11
ID: 9428 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9429 - Posted: 20 Aug 2022, 18:28:14 UTC
Last modified: 20 Aug 2022, 18:29:40 UTC

Цитата
Ещё Ахиллес ищет 10-ки - 15-ки с паттерном для начального числа 3^2*5*r.

Сегодня утром расширила поиск, проанализировав все имеющиеся паттерны начальных чисел 12-ок, 13-ок, 14-ок и 15-ок.
Задействовала в поиске следующие паттерны дополнительно к паттерну 3^2*5*r:
2*7^2*r, 2*19^2*r, 2*23^2*r, 2*29^2*r, 2*37^2*r, 2*53^2*r.
Перебор по одному простому r сохраняется.
Шансов стало чуть больше, всё-таки 7 разных паттернов.

Ахиллес продолжает трудиться в этом алгоритме грубой силы.
Пока не найдено даже 10-ки, хотя бы дырявой.
ID: 9429 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9430 - Posted: 20 Aug 2022, 18:37:00 UTC
Last modified: 21 Aug 2022, 1:29:43 UTC

Антон писал в сообщении
https://dxdy.ru/post1563170.html#p1563170
Поскольку комплектов-то очень мало(пока 21 для двух таблиц из 64-х для шести таблиц), не вижу смысла напрягать ни Вас, ни Демиса.

["ни Вас" - имеется в виду господин Петухов.]

Хм...
Это значит, что сам всё скомпилирую и посчитаю?
Замечательно!
Все свободны! :)))

И далее написано
Для удобства одушевлю Ахиллеса и буду подробно писать всё же на форуме, чтобы и Ахиллес мог видеть.

Хе-хе...
Ахиллес всё видит, но ни разу не воодушевился.
Считать-то нечего!

Ну, мы с Ахиллесом, собственно, не расстроились, у нас своей работы хватает.
Думаю, что и Demis тоже не расстроится.
ID: 9430 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9431 - Posted: 20 Aug 2022, 19:18:14 UTC
Last modified: 20 Aug 2022, 19:21:58 UTC

Протестировала свою программку для этой 14-ки
251965067711102426690889681603235546: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12

В программе задан перебор простого r
forprime( n=2571072119501045170315200832680041,2571072119501045170315200832686077, c=n;

14-ка найдена!

[251965067711102426690889681603235546, 251965067711102426690889681603235547, 251965067711102426690889681603235548,
251965067711102426690889681603235549, 251965067711102426690889681603235550, 251965067711102426690889681603235551,
251965067711102426690889681603235552, 251965067711102426690889681603235553, 251965067711102426690889681603235554,
251965067711102426690889681603235555, 251965067711102426690889681603235556, 251965067711102426690889681603235557,
251965067711102426690889681603235558, 251965067711102426690889681603235559, 251965067711102426690889681603235560]
14

Факторизация начального числа 14-ки
[2, 1; 7, 2; 2571072119501045170315200832686077, 1]

Паттерн 2*7^2*r.

Итак, программа работает, можно крутить.
ID: 9431 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9432 - Posted: 21 Aug 2022, 16:11:08 UTC
Last modified: 21 Aug 2022, 16:36:24 UTC

15 августа т. г., как только была найдена Demis новая наименьшая 15-ка, господин Петухов писал в сообщении
https://dxdy.ru/post1562760.html#p1562760
До 1e35 счёт будет идти считанные минуты, можно считать до 2e35 чтобы поискать непрерывные 14-ки, двухкратное увеличение времени счёта на интервалах даже в десятки минут несущественно.
Вот теперь компиляция станет в разы дольше счёта ... :( Как будет время буду думать что с ней делать.

Сейчас прогнозы резко изменились.

Антон писал в сообщении
https://dxdy.ru/post1563199.html#p1563199
У меня счёт идёт медленнее, чем ожидалось. Интервал 1495 — 1600e30 будет считаться чуть ли не сутки. Таким темпом до 182213е30 лет 5 добираться.

Господин Петухов писал в сообщении
https://dxdy.ru/post1563210.html#p1563210
Нет, был не прав, реально это займёт до тысячи дней в один поток. Слишком мало проверяемых мест (от 4 до 7), слишком много кандидатов вываливается в PARI и до 80% времени тратится в нём.

Странные прогнозы! Уж слишком разные. Сначала было "считанные минуты", а теперь - "до тысячи дней".
Что-то здесь не так.
Раньше проверка в низинах одного комплекта занимала несколько суток (до 4-х суток с хвостиком в один поток на Ахиллесе).
Сейчас диапазон проверки сократился (до 183е33), а время счёта резко увеличилось.
ID: 9432 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9433 - Posted: 21 Aug 2022, 16:29:30 UTC
Last modified: 21 Aug 2022, 16:42:06 UTC

Антон писал в сообщении
https://dxdy.ru/post1563199.html#p1563199
Это конечно же означает именно то, что ни присылать ни выкладывать куда-то лично для меня ничего не надо.

Я пока скомпилил строку, где слева 37 и хочу ещё взять строку, где слева 31. Демису, если пожелает, советую скомпилить другие 4 строки из 1-й таблицы на 100-й странице, то есть те, где слева 17, 19, 23, 29.

У меня счёт идёт медленнее, чем ожидалось. Интервал 1495 — 1600e30 будет считаться чуть ли не сутки. Таким темпом до 182213е30 лет 5 добираться.

Ну, никто и не сомневался, что для вас лично "ни присылать, ни выкладывать" не надо :)
Вы ведь сами умеете компилировать.

Однако Demis всё-таки к компиляции привлечён.
Это, надо полагать, для него компиляция (а для кого же ещё?).
А интересно: согласится ли Demis считать 5 лет? :)
Даже при том, что у него будет считаться в 8 раз быстрее, это 222 суток.
Или прогноз явно кривой?
Или программы новые кривые? Ускорители уже не в 1000 раз ускоряют?

Про Ахиллеса, кажется, вопрос решён.
Ахиллес не участвует в эксперименте.
Он уже не просит скомпилированные комплекты.
[Антон компилирует для себя, Demis компилирует для себя, господин Петухов компилирует для себя, а для Ахиллеса никто не компилирует :)]
Он занимается самодеятельностью.
И очень доволен :)

Напомню.
Цитата
Антон писал в сообщении
https://dxdy.ru/post1563143.html#p1563143
Апрельский тезис "каждый компилит у себя" сохранит свою силу.

Я этот договор не ратифицировала.
Так что, если вы хотите, чтобы Ахиллес участвовал в вычислениях, мне нужны скомпилированные комплекты, причём под x64 AVX2.
ID: 9433 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9436 - Posted: 22 Aug 2022, 1:07:37 UTC

Завершился ещё один экспериментик.
Из интересного только две непрерывные 11-ки
S2-42-61243B:20626034016564349932494925206802841: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, 96, 12, valids=12
N9-36-1462B3:33182702392815987665755008727737945: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, 12, 24, valids=12

Похоже, надо начинать коллекционировать непрерывные 11-ки :)
ID: 9436 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9438 - Posted: 22 Aug 2022, 4:43:39 UTC
Last modified: 22 Aug 2022, 4:57:15 UTC

Ну, наконец-то, Hugo обновил результаты в Приложении к статье OEIS
https://oeis.org/A292580/a292580_4.txt

T(6,10) <= 2973879756088065948 Hugo van der Sanden 2022-07-14
T(6,11) <= 9887353188984012120346 Hugo van der Sanden 2022-07-14
T(6,12) <= 169039633730509745765145 Hugo van der Sanden 2022-08-20
T(6,13) <= 586683019466361719763403545 Dmitry Petukhov 2022-08-19
T(6,14) <= 182212015721072444191301392660439641 Ruslan L. Vikulov 2022-08-12
T(6,15) <= 97648097903866012734106659998399641 Ruslan L. Vikulov 2022-08-15

Итак, минимальность 10-ки ещё не доказана.
Обновлены наименьшие 12-ка, 13-ка, 14-ка и 15-ка.
И Demis рассекретился :)
Поздравляю, Demis!
Два новых рекорда в таблице!
И это за такое короткое время.

Кстати, надо добавить в мою коллекцию новую наименьшую 12-ку Hugo
169039633730509745765145 Hugo van der Sanden 2022-08-20

Готово!
Теперь у меня в коллекции 33 12-ки

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
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]

Забавно!
Опять самый популярный паттерн 3^2*5*r.
ID: 9438 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13191
Credit: 0
RAC: 0
Message 9441 - Posted: 22 Aug 2022, 15:21:11 UTC
Last modified: 23 Aug 2022, 3:26:32 UTC

Цитата (я писала)
Однако Demis всё-таки к компиляции привлечён.
Это, надо полагать, для него компиляция (а для кого же ещё?).
А интересно: согласится ли Demis считать 5 лет? :)
Даже при том, что у него будет считаться в 8 раз быстрее, это 222 суток.
Или прогноз явно кривой?
Или программы новые кривые? Ускорители уже не в 1000 раз ускоряют?

Господин Петухов писал в сообщении
https://dxdy.ru/post1563208.html#p1563208
Ничего интересного не найдено, ни 14, ни 15. А 13 что есть так они больше найденных ранее.

На что Антон ответил
Ну так это ожидаемо. Ибо 13-ки лучше всего искать по строкам из 2-й таблицы, 14-ки — по строкам из 1-й таблицы, а 15-ки вообще старым способом.

Вот и я думаю, что сильно перемудрил господин Петухов с новыми программами.
И дело здесь, как мне кажется, не только и не столько в разных настройках переборной программы.
Аргументы
Комплекты Антона (старый способ) настроены на поиск 14-ок и 15-ок.
И, судя по полученным результатам, очень хорошо настроены!
За что Антону надо сказать спасибо.
Господин Петухов решил убивать сразу всех зайцев: искать и 12-ки, и 13-ки, и 14-ки, и 15-ки.
Не знаю, насколько это возможно, в принципе.
Знаю только, что раньше он сам писал что-то типа: "13-ки вообще лучше искать по-другому..." (не точная цитата, по памяти).
Старые комплекты Антона считались у него примерно сутки, у Demis 1-2 часа, на Ахиллесе 10-12 часов (без AVX2, а с AVX2 быстрее примерно в 1,6 раз).
Это вполне приемлемое время.
А теперь Антон пишет
У меня счёт идёт медленнее, чем ожидалось. Интервал 1495 — 1600e30 будет считаться чуть ли не сутки. Таким темпом до 182213е30 лет 5 добираться.

5 лет???
Что-то уж очевидно перемудрили.

Я пробовала на Ахиллесе проверять низины в комплектах 259, 262, 268, то есть начиная с нуля и до 183е33.
Это занимало чуть более 4-х суток (в один поток).

Есть такое у меня предположение: для поиска, скажем, 12-ок, надо не только делать замены (как их делает Антон для поиска 14-ок и 15-ок), а нужны принципиально новые паттерны.
Ведь паттерны, в которых Антон делает замены, были предназначены для поиска 15-ки.
Конечно, я в алгоритмах не разбиралась досконально.
ID: 9441 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 46 · 47 · 48 · 49 · 50 · 51 · 52 . . . 124 · Next

Message boards : Cafe : Для участников форума MHP


©2024 (C) Progger