Huz(Оффтоп)
(with apologies for the delay)
The delay was a problem on the my side because I didn't execute
factor() immediately after the 1st success
numdiv() -- 17.06.2022, 19:31 --Dmitriy40Кстати, а вот тут
Если браться за сложную задачу,
что понимается под
сложной задачей?
Если имеется в виду вычислительная сложность. То улучшить на 1-2 позиции цепочки с 24 и 48 делителями и на 2-4 позиции цепочки с 72 и 96 делителями не представляется сложным. В том смысле, что с ускорителями это подъёмно за 1-3 недели на каждое количество делителей. Оценки очень грубые, конечно.
Если же имеется в виду сложность создания ускорителей, то тут ничего не могу прокомментировать.
-- 17.06.2022, 19:39 --Если кандидатов в 11-ку будет много (десятки), то среди них могут быть и с не слишком большим одним из делителей, цифр в 20, такие PARI разложит быстро.
Сложно ожидать десятки кандидатов за разумное время.
За 2 недели у меня было два кандидата в 10-ки (один сработал, по второму тяжелые числа не разложились), и один кандидат в 11-ку, но он не сработал, там фактическим оказалась 9-ка.
Так ведь паттернов уже и сейчас 4608 ... Можно конечно сделать и 20млн паттернов (с одинаковым шагом/модулем),
Тут, конечно, нужен какой-то разумный компромисс. Но 15-ку на 12 делителей искали на 40 тысячах паттернов. А это уже в 10 раз больше. А значит и кандидаты будут находится в 10 раз чаще (в фиксированном диапазоне чисел - в том числе в низинах, а не за заданное время). Но это если дальше этой задачей заниматься, конечно.
А в целом мысль такая - сейчас пройтись по тем цепочкам, которые относительно несложно найти, в смысле вычислительной сложности. А потом уже "забуриться" в сложную задачу, хоть бы и 15-ку на 36 делителей...
Но это без учета Ваших трудозатрат на создание ускорителей. Поэтому решение за Вами, конечно.