fixfix
2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 131, 132, 133, 134, 135, 136, 137 ... 215  След.
 
 Re: Пентадекатлон мечты
Сообщение02.10.2022, 05:28 


05/06/22
293
VAL в сообщении #1565932 писал(а):
For 204 [...]

Thanks! That's me all caught up now.

-- 02.10.2022, 02:35 --

Could someone with access to a GNFS implementation try to factorize the number below? If it is a semiprime, then $2^{18} n - 3$ will be an improved solution for $D(76,7)$. Alpertron has made no progress after a couple of hours, but I'll keep it running overnight.

(Оффтоп)


 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение02.10.2022, 14:40 
Заслуженный участник


20/08/14
11896
Россия, Москва
Huz

(Оффтоп)

Took 26 min to ECM (no dividers found) and 55 min (in 4 threads) to NFS, YAFU-x64.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение02.10.2022, 15:01 


05/06/22
293
Dmitriy40 в сообщении #1565982 писал(а):
Huz

(Оффтоп)

Took 26 min to ECM (no dividers found) and 55 min (in 4 threads) to NFS, YAFU-x64.

Thanks!

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.10.2022, 12:20 
Заслуженный участник


27/06/08
4063
Волгоград
$M(576)\ge 10$

(Оффтоп)



Новое наибольшее (на данный момент) $k$, для которого имеется длинная цепочка.
$M(1320)\ge 8$

(Оффтоп)



PS: Кстати, было бы хорошо уточнить оценки сверху для 1200 и 1320. Пока поставил 127.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.10.2022, 23:23 


05/06/22
293
VAL в сообщении #1566032 писал(а):
PS: Кстати, было бы хорошо уточнить оценки сверху для 1200 и 1320. Пока поставил 127.

$M(1200) \le 123$

(Оффтоп)



$M(1320) \le 107$

(Оффтоп)


 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение03.10.2022, 23:56 
Заслуженный участник


27/06/08
4063
Волгоград
Huz в сообщении #1566058 писал(а):
$M(1200) \le 123$

Huz в сообщении #1566058 писал(а):
$M(1320) \le 107$

Thanks!

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение05.10.2022, 07:26 
Заслуженный участник


27/06/08
4063
Волгоград
$M(456)\ge 8$

(Оффтоп)


$M(1680)\ge 8$

(Оффтоп)


1680 - самое большое на данный момент $k$, для которого известна длинная цепочка.
Кроме того, это 50-е, юбилейное значение $k$, для которого известна длинная цепочка.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение05.10.2022, 07:54 


05/06/22
293
VAL в сообщении #1566119 писал(а):
1680 - самое большое на данный момент $k$, для которого известна длинная цепочка.
Кроме того, это 50-е, юбилейное значение $k$, для которого известна длинная цепочка.

Congrats. :)

$M(456) \le 31$

(Оффтоп)



$M(1680) \le 143$

(Оффтоп)


 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение05.10.2022, 08:52 
Заслуженный участник


27/06/08
4063
Волгоград
Huz в сообщении #1566120 писал(а):
Congrats. :)
Thanks!
Цитата:

$M(456) \le 31$
Of course.
Цитата:

$M(1680) \le 143$
And the upper bound is the largest one too.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение06.10.2022, 11:08 
Заслуженный участник


27/06/08
4063
Волгоград
$M(1584)\ge 8$

(Оффтоп)


$M{936)\ge 8$

(Оффтоп)


$M(228)\ge 8$

(Оффтоп)

Удивительно, что все 8 чисел (включая те, что имеют более одного большого простого множителя) факторизуются мгновенно.
Теперь наименьшее $k$, кратное 12, для которого пока нет длинной цепочки равно 276.

$M(624)\ge 8$

(Оффтоп)


$M(1176)\ge 8$

(Оффтоп)


 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение07.10.2022, 14:19 
Аватара пользователя


29/04/13
8373
Богородский
Yadryara в сообщении #1565494 писал(а):
Сейчас поиск по разным причинам не ведётся ни на Ахиллесах, ни на Марусе, Софокле и Архимеде.

На Софокле и Архимеде вновь ведётся с 30-го сентября. На Марусе — с 4-го октября.

Ещё с 25-го сентября в открытом доступе у Дмитрия в облаке имеются три комплекта, в папке x64 AVX2 Table2. Так что и Ахиллес может подключиться.

Свободен комплект 29 х 31. Если есть желание им заняться, то инструкции пока такие.

Скачать этот комплект.

Во всех перпатах установить:

start=0*10^30;\\Откуда начать
stop=100*10^30;\\Где закончить (не включая)
step=1*10^30;\\Сколько отвести на каждый круг перебора паттернов

if(k>=11,\\Короче совпадений не выводить

Логи, по возможности, присылать мне.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение07.10.2022, 15:21 


05/06/22
293
$M(228) \le 21$; each of 624, 936, 1176, 1584 go to 31.

(Оффтоп)


 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение07.10.2022, 20:03 
Заслуженный участник


27/06/08
4063
Волгоград
Huz в сообщении #1566230 писал(а):
$M(228) \le 21$;
Thanks! I thought so.
Цитата:
each of 624, 936, 1176, 1584 go to 31.
As far as I understand it's right for all k for which gcd(k, 120) = 24

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение10.10.2022, 16:09 
Заслуженный участник


20/08/14
11896
Россия, Москва
Yadryara
Вы где-то в переписке говорили что некруглый step удобен для исключения счёта лишнего в последнем круге, так вот, это легко убирается другим способом, с любым step, в том числе и круглым и не делящим start или stop. Для этого надо в расчёте величины интервала просчёта ускорителя ceil(step/pp.mod)+35000 вместо step брать min(step, stop-h) - т.е. или полный шаг, или величину остатка до stop. Величину шага в цикле по ii при этом оставить как раз исходную. И аналогично в условии проверки дублей n>=h+step заменить h+step на min(h+step,stop).
Это идея, не проверял, не использую некруглых step, start, stop.

 Профиль  
                  
 
 Re: Пентадекатлон мечты
Сообщение11.10.2022, 06:28 
Аватара пользователя


29/04/13
8373
Богородский
Dmitriy40, спасибо.

Dmitriy40 в сообщении #1566420 писал(а):
Для этого надо в расчёте величины интервала просчёта ускорителя ceil(step/pp.mod)+35000 вместо step брать min(step, stop-h)

"расчёте величины интервала просчёта ускорителя"...

Но зачем же вместо двух слов писать пять ??

Разве не лучше было сказать, например, так:

"Для этого надо брать количество шагов не

ceil(step/pp.mod)+35000 , а

ceil(min(step, stop-h)/pp.mod)+35000 "

Ведь давно уже используется количество шагов(kolshag).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3218 ]  На страницу Пред.  1 ... 131, 132, 133, 134, 135, 136, 137 ... 215  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group