Пентадекатлон мечты

[wrest]

VAL в сообщении #1709643 писал(а):

А кто такое LLM?

ИИ , как chatgpt, gemini и т.п.
Этот был Swen

[VAL]

wrest в сообщении #1709645 писал(а):

VAL в сообщении #1709643 писал(а):

А кто такое LLM?

ИИ , как chatgpt, gemini и т.п.
Этот был Swen

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

[Dmitriy40]

wrest в сообщении #1709642 писал(а):

Мне LLM для поиска цепочки из 20 чисел с 24делителями предложило такой шаблон

А где 3,5,7,11,13,17,19? Например почему нет тройки в позициях i=3,9,12,15,18? Да и с двойками там почти везде напряжёнка.

wrest в сообщении #1709642 писал(а):

Но числа на пртверку получаются порядка 77, большеваты.

А это совсем плохо, только из-за этого вероятность цепочки снижается в $\left(\frac{\ln(10^{77-5})}{\ln(10^{47})}\right)^{20}=\left(\frac{72}{47}\right)^{20}=5067$ раз! И это не считая увеличивающихся трудностей с факторизацией, ещё существенно замедляющих счёт. Т.е. мало того что перебрать надо в 5 тысяч раз больше кандидатов, так ещё и проверка каждого будет заметно медленнее.
И как вообще у Вас получились хотя бы десяток разных чисел, а? Тем более из 77 цифр? Ведь где-то в паттерне должна быть $2^5$, причём вместе с двумя простыми, что сразу даёт 24 делителя и кортеж оказывается одним (ну или парой-тройкой, смотря где окажется 32, ведь где 8 тоже не указано), с числами максимум $53357\cdot32=1707424$, никаких 77 цифр.

[VAL]

VAL в сообщении #1709640 писал(а):

Те же, где 32 стоит в 15-й позиции, и зеркальные им специально не выписывал. Но сразу вижу по 30, а не по 37, как у Вас.
Но подчеркиваю, это те, которые видны сразу.

Поискал. Нашел. Так что, по 37 точно есть.

[Yadryara]

Немного о терминологии.

Мы традиционно не называли 21-ками дырявые цепочки, а называли именно непрерывные. Так что 21-ка пока известна только одна. Та, которая является абсолютным мировым рекордом.

И отдельная непрерывная 20-ка тоже пока известна только одна. Или уже найдены какие-то другие?

VAL в сообщении #1709640 писал(а):

Еще раз сообщаю:
Я проверяю паттерны с 32 в 16-й позиции.

Спасибо. Я это помню.

VAL в сообщении #1709640 писал(а):

Если Вы хотите считать новые, а не дублировать проверку одних и тех же, берите паттерны с 32 в 8-й позиции.

Еще раз сообщаю:
У меня какая-то ошибка в программе. И пока не получается считать никакие комплекты кроме первых 7-ми. Да, они из тех, в которых 32 в 16-й позиции. Вы их проверяли?

VAL в сообщении #1709640 писал(а):

Я уже писал, что считаю на трех компах, к одному из которых у меня нет постоянного доступа.

Разумеется я не жду от Вас чего-то сверхъестественного, а прошу сообщить о том, что и докуда посчитано. Хотя бы для тех компов, к которым есть доступ. Выше я неоднократно показывал примеры, как это делать.

Например, так и непонятно, считали Вы первые 7 комплектов или нет. Начало и конец списка из 44 комплектов я привёл.

VAL в сообщении #1709640 писал(а):

В результате у меня образовались просветы, чередующиеся с просчитанными участками (разная скорость компов).

Ну это обычное дело. Вы пока не сказали, все ли из 44 комплектов запущены на обсчёт.

И не сказали, нашлась ли у Вас приведённая мной цепочка с valids=20.

VAL в сообщении #1709640 писал(а):

Зачем Вам (быстро меняющаяся) информация про этот винегрет, ума не приложу.

Чтобы не считать одно и то же с Вами. И выше я неоднократно приводил пример как сообщать меняющуюся информацию.

VAL в сообщении #1709640 писал(а):

Дальше всех просчитан паттерн с теми двумя 21-ками, которые Вы именуете дро.

Имеете в виду комплект паттернов под номером 12, который Вы называете паттерном? Именно по показанному дро я и сам заметил, что счёт, видимо, уже ушёл выше 5e52.

VAL в сообщении #1709640 писал(а):

Является ли он самым перспективным - не знаю.
Во-первых, другие просчитаны не так далеко.
А во-вторых, совершенно не исключен случай, что 22-ка будет найдена не там, где было найдено больше всего почти подходящих цепочек.

Ну это банальности. Я не против того чтобы проговаривать их по многу раз. Но я нынче не спрашивал про перспективность.

VAL в сообщении #1709640 писал(а):

Насчет сверки результатов Вашего ГенПата.

Будем считать что сверили. Осталось сверить что посчитано.

[Yadryara]

Yadryara в сообщении #1709656 писал(а):

Еще раз сообщаю:
У меня какая-то ошибка в программе. И пока не получается считать никакие комплекты кроме первых 7-ми.

Ага, на свежую голову нашёл ошибку. Ведь раньше в других поисках расставлялись квадраты 13, 17 и 19. Причём они занимали такие позиции в паттернах (не сильно далеко от центра), что первые степени этих чисел в паттерн не попадали.

А сейчас-то ещё как попадают! И числа-то меньшие есть: 7 и 11.

Стало быть, надо выкидывать из болванки все эти 1-е степени. А затем расставлять не только квадраты, но и эти первые степени.

Сделал. 44 комплекта паттернов генерятся и проверяются вроде нормально.

Теперь надо ещё 37 попробовать и зеркальную работу проверить. И вот только тогда я смогу выбирать, какие из 162 комплектов считать.

[Yadryara]

Если кого-то интересует ответ на вопрос: а почему же 7 комплектов считались правильно? Потому что болванку правильно сформировал ГенПат. И на 7 различных позиций ставилась именно 19^2. И позиции эти таковы, что 19^1 в паттерн не попадала.

Итого, по аналогии с предыдущим поиском для обсуждаемой серии паттернов есть 4 группы: 44, 44z, 37 и 37z. Всё-таки разобрался и с зеркальной группой 44z и запустил считаться. Считаю понемногу в каждом из 44-х комплектов. Владимир, как понял, считает в группе "44". Но все ли 44 комплекта обсчитываются, так и непонятно. Что считает Евгений, тем более непонятно.

Yadryara в сообщении #1709656 писал(а):

Мы традиционно не называли 21-ками дырявые цепочки, а называли именно непрерывные. Так что 21-ка пока известна только одна. Та, которая является абсолютным мировым рекордом.

И отдельная непрерывная 20-ка тоже пока известна только одна.

Ну вот 21-ку и 20-ку вставил в нынешнюю таблицу приближений:

Start                                                  Location               Valids
52556626259340931919271848023566857910792017169        111111111111111111111      21  An
2266980202621739730115894445902081013987272845487441   1111111111111111 11111     21  Vl
51521500527643954131531898942025036268191023083065041  111111111111111 111111     21  Vl

429141099525646806332494073882470938069242398255441    111 11111111111111111      20  An
4304773519538580804610715188838683265872365868087441   1111 1111111 111111111     20  De
4656573469236464700966319395203530741703146377602641   111111 11111 111111111     20  An
4694423504680703677560039958001875619097759817970641   11 11111111 1111111111     20  De
5829367941148995288297504990321111842349604497093841   11 1111111111111 11111     20  De
17668887847524548413038893976018715843277693308027547  11111111111111111111       20  Vl

[VAL]

91961526307286709380597649336434597932204049205291537
Найдено Наталией Макаровой.

Ну что, D(48,23) будем искать!

[EUgeneUS]

Поздравлю Наталью Макарову

И Хуго поздравляю! (Цепочка Натальей искалась с помощью pcoul).

VAL в сообщении #1709798 писал(а):

Ну что, D(48,23) будем искать!

Надо ускоряться раз в 10, тогда можно и D(48,23) поискать

[VAL]

Сугубо для статистики Антона.
52675007895915990003494373421520559128421574224871441

[EUgeneUS]

Кстати, для желающих поискать улучшение цепочки.

Если посчитать "по низинам" все 162 паттерна 1-1-7-3(10), то улучшение найдётся с вероятностью (по грубым прикидкам) в несколько десятков процентов.
У меня сейчас считают примерно 60 потоков "по низинам". Там ещё примерно на 2-е суток работы.
Как закончат - сообщу, что посчиталось, и какие результаты.
Дальше поиск улучшения $D(48,22)$ проводить не планирую.

[Yadryara]

Мои поздравления Наталии, Хьюго и Корпоралу!!!

Потому что использовалась не только программа Хьюго, но и компьютер CorporalTermit.

(Не очень помню точный ник, написал пока так)

[EUgeneUS]

EUgeneUS в сообщении #1709804 писал(а):

Если посчитать "по низинам" все 162 паттерна 1-1-7-3(10), то улучшение найдётся с вероятностью (по грубым прикидкам) в несколько десятков процентов.

Хм, "по низинам"...
Если считать до найденной цепочки по всем 162 паттернам, то улучшение найдётся с вероятностью $\approx 0,9997$

[VAL]

EUgeneUS в сообщении #1709807 писал(а):

Если считать до найденной цепочки по всем 162 паттернам, то улучшение найдётся с вероятностью $\approx 0,9997$

А почему только по 162-м? Найденная цепочка не из них.

-- 19 ноя 2025, 09:47 --

Подготовлю обновленный вариант стартового топика темы (сегодня или чуть позже) и дублирующей информации на old.fizmat.vspu.ru.
На первой странице заодно обновлю и инфу по M(24). С обновлением OEIS Hugo, надеюсь, справится сам.

[Yadryara]

EUgeneUS в сообщении #1709804 писал(а):

Если посчитать "по низинам" все 162 паттерна 1-1-7-3(10), то улучшение найдётся с вероятностью (по грубым прикидкам) в несколько десятков процентов.

Ну вот как раз хотел написать. Что это за "несколько десятков процентов" ? Это примерно от 20% до 100 %.

EUgeneUS в сообщении #1709804 писал(а):

Там ещё примерно на 2-е суток работы.
Как закончат - сообщу, что посчиталось, и какие результаты.

Так сообщайте сейчас, я уже давно об этом прошу. Чтобы нам одно и то же не считать. И к Владимиру та же просьба.

Хотя, вы можете видеть по моим сообщениям, где мы считаем, так что можете просто сказать, считаете вы там же или нет.

VAL в сообщении #1709798 писал(а):

Ну что, D(48,23) будем искать!

Кстати, сначала подумал что здесь вопросительный знак стоит Ну да, можно попробовать поискать меньшую. Тем более компы уже заточены.

Насколько помню, у Вас в приложении к ММ77 указывается первый обнаруживший цепочку той или иной длины.

EUgeneUS в сообщении #1709804 писал(а):

Если считать до найденной цепочки по всем 162 паттернам, то улучшение найдётся с вероятностью $\approx 0,9997$

А как посчитали эту вероятность?

На мой взгляд, "все 162 паттерна 1-1-7-3(10)" имеют нулевую вероятность успеха.