Проект gris по кортежу 19-252

Message boards : Cafe : Проект gris по кортежу 19-252
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 20 · 21 · 22 · 23 · 24 · 25 · 26 . . . 34 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14129 - Posted: 15 Apr 2024, 5:37:30 UTC
Last modified: 15 Apr 2024, 6:24:22 UTC

Цитата
Кстати, в приближении к ключевой 17-ке может содержаться ещё один вариант приближения к центральной 15-ке, если в приближении к ключевой 17-ке третий элемент справа будет равен 228.

Вот нашла пример такого приближения к ключевой 17-ке

99917664982645883: [0, 6, 14, 36, 48, 80, 90, 114, 116, 126, 150, 156, 200, 204, 228, 234, 240]
99917664982645883: [0, 0, -10, 0, -18, -4, 0, 0, -4, 0, 0, 0, 26, 0, 12, 0, 0]
99917664982645883: [1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1]
valids=11
 ncode=21365

Получаю из него приближение к центральной 15-ке

99917664982645883: 0, 6, 14, 36, 48, 80, 90, 114, 116, 126, 150, 156, 200, 204, 228

Кстати, здесь и приближение к центральной 15-ке первого типа тоже получается

99917664982645889: 0, 8, 30, 42, 74, 84, 108, 110, 120, 144, 150, 194, 198, 222, 228

Вот утилита проверила приближения к центральной 15-ке

99917664982645883: [0, 6, 14, 36, 48, 80, 90, 114, 116, 126, 150, 156, 200, 204, 228]
99917664982645883: [0, -12, -16, -24, -30, -4, -18, 0, -4, -18, 0, -12, 2, -6, 0]
valids=4
code=72

99917664982645889: [0, 8, 30, 42, 74, 84, 108, 110, 120, 144, 150, 194, 198, 222, 228]
99917664982645889: [0, -10, 0, -18, -4, 0, 0, -4, 0, 0, 0, 26, 0, 12, 0]
valids=9
code=2490

Второй элемент уникальный, добавила в спектр.

И ещё возможно приближение к центральной 15-ке (третьего типа) в приближении к ключевой 17-ке: когда третий элемент слева в приближении к ключевой 17-ке будет равен 12.
Сейчас поищу пример.

Вот нашла
45743227312612217: [0, 6, 12, 36, 66, 84, 90, 92, 120, 134, 150, 156, 182, 194, 216, 224, 240]
45743227312612217: [0, 0, -12, 0, 0, 0, 0, -22, 0, 8, 0, 0, 8, -10, 0, -10, 0]
45743227312612217: [1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1]
valids=11
 ncode=24242

Из этого приближения к ключевой 17-ке получаю приближение к центральной 15-ке

45743227312612229: [0, 24, 54, 72, 78, 80, 108, 122, 138, 144, 170, 182, 204, 212, 228]
45743227312612229: [0, 6, 24, 12, 0, -4, 0, 8, 18, 0, 20, 14, 6, 2, 0]
valids=5
code=656

Элемент спектра уникальный, добавила.
ID: 14129 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14137 - Posted: 15 Apr 2024, 15:22:45 UTC
Last modified: 15 Apr 2024, 15:26:40 UTC

Ой, черепашка намолотила 191 уникальный код (приближения к центральной 15-ке) :(

Ну, насколько они уникальные, выяснится позже.
Сначала проверю их в своём множестве, есть ли повторения.
А потом добавлю коды в спектр и снова проверю на уникальность.

А теперь уже пора изменить массив пропущенных элементов, он ведь сильно уменьшился.

Внутри себя проверила найденные уникальные коды; повторения есть, но немного, примерно 6-7 кодов повторились.
ID: 14137 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14138 - Posted: 16 Apr 2024, 0:49:55 UTC
Last modified: 16 Apr 2024, 1:28:20 UTC

Проверила на уникальность новую порцию элементов в спектре приближений для центральной 15-ки.
Сформировала новый список пропущенных элементов, он содержит 7735 элементов.
Найдено 457 уникальных элементов.
Для начала неплохо.

Идея пришла в голову: запустить эту программу в диапазоне малых чисел.
Ну, например, начать примерно с того места, докуда сейчас досчитали в BOINC-проекте SPT.
Там пока не найдено ни одной центральной 15-ки.
А в диапазоне малых чисел пошустрее будут находиться новые элементы спектра.

Запустила в диапазоне малых чисел поиск центральной 15-ки, ну и приближений к ней.
Да, намного быстрее появляются приближения.
Пока остановлю поиск в диапазоне больших чисел.

Очень интересно: где находится минимальная центральная 15-ка?
ID: 14138 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14139 - Posted: 16 Apr 2024, 1:49:51 UTC
Last modified: 22 Apr 2024, 11:06:15 UTC

Посмотрела valids в найденных приближениях к центральной 15-ке, есть все от valids=2 до valids=15, за исключением valids=14.

А почему нет приближения с valids=14?
Из этого приближения г. Петухова к 19-ке с минимальным диаметром можно его получить
548934853673670454695071: [0, 6, 12, 30, 42, 72, 92, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252] : 
[1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], valids=18, num17=129023

Вот оно
548934853673670454695083: 0, 18, 30, 60, 80, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228

Моя утилита выдаёт для этого приближения

(06:16) gp > \r appr15.txt
   logfile = "appr15_res.txt"
548934853673670454695083: [0, 18, 30, 60, 80, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228]
548934853673670454695083: [0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=14
code=7679

Добавила этот уникальный элемент в спектр.
ID: 14139 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14141 - Posted: 16 Apr 2024, 4:18:30 UTC
Last modified: 16 Apr 2024, 9:58:40 UTC

Симпатичное приближение к центральной 15-ке с valids=11

9911384387894513903: [0, 18, 30, 60, 78, 86, 108, 114, 120, 144, 150, 158, 194, 218, 228]
9911384387894513903: [0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, -10, -4, 8, 0]
9911384387894513903: [1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1]
valids=11
 ncode=7928

Ну что же: 4 "дырки" :)

Жутко интересно, найдётся ли в BOINC-проекте SPT хотя бы одна центральная 15-ка?
Я сейчас в том же диапазоне ищу, где и SPT работает.
Пока немножко дальше, начала с конечной точки текущей партии.
ID: 14141 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14142 - Posted: 16 Apr 2024, 5:11:42 UTC

Приближения к 19-ке с минимальным диаметром у меня тоже ищутся (программой поиска Norm-чисел).
Пока плохие - с низким valids.

Вот лучшее на данный момент

10042376663012211814340257: [0, 6, 12, 30, 42, 52, 64, 72, 90, 120, 132, 136, 142, 180, 184, 222, 240, 250, 252]
10042376663012211814340257: [0, 0, 0, 0, 0, -20, -26, -24, -30, -6, 0, -20, -20, 0, -26, 0, 0, 4, 0]
valids=10
code=123030

Сильно дырявое - 9 "дырок".
А лучше-то в заоблачных высотах о-ч-е-н-ь редко встречается.

Разверну для проверки.

{10042376663012211814340257, 10042376663012211814340263, 10042376663012211814340269, 10042376663012211814340287,
10042376663012211814340299
, *10042376663012211814340309, *10042376663012211814340321, *10042376663012211814340329,
*10042376663012211814340347, *10042376663012211814340377, 10042376663012211814340389, *10042376663012211814340393,
*10042376663012211814340399, 10042376663012211814340437, *10042376663012211814340441, 10042376663012211814340479,
10042376663012211814340497
, *10042376663012211814340507, 10042376663012211814340509}
ID: 14142 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14143 - Posted: 16 Apr 2024, 6:00:11 UTC

Для приближений к центральной 15-ке

valids=2 - 1 найден (code=0)
valids=3 - 13
valids=4 - 78
valids=5 - 286
valids=6 - 715
valids=7 - 1287
valids=8 - 1716
valids=9 - 1716
valids=10 - 1287
valids=11 - 715
valids=12 - 286
valids=13 - 78
valids=14 - 13
valids=15 - 1 найден (code=8191)
ID: 14143 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14144 - Posted: 16 Apr 2024, 10:06:33 UTC
Last modified: 16 Apr 2024, 11:56:24 UTC

Сформировала новый список пропущенных элементов, он состоит из 6129 элементов.
Найдено 2063 уникальных элемента, 25,18%.
Четверть спектра заполнена.

Но... чем меньше список пропущенных элементов, тем меньше находится уникальных элементов.

Интересен поиск.
Я взяла период 31#.
Черепашка обрабатывает 500 периодов шутя!
Можно даже больше попробовать.

Вот окончание обработки 500 периодов 31#

. . . . . . . . . . 
9911727019703360399: [0, 0, 14, 0, 2, 0, -10, 0, 0, 0, 0, -4, -16, 8, 0]
9911727019703360399: [1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1]
valids=9
 ncode=5496
9911759842464952019: [0, 20, 30, 38, 42, 60, 72, 92, 120, 132, 150, 174, 198, 21
0, 228]
9911759842464952019: [0, 2, 0, -22, -36, -24, -36, -22, 0, -12, 0, 6, 0, 0, 0]
9911759842464952019: [1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1]
valids=7
 ncode=2091
9911734790318997029: [0, 18, 20, 50, 78, 80, 98, 114, 122, 144, 170, 182, 198, 2
18, 228]
9911734790318997029: [0, 0, -10, -10, 0, -4, -10, 0, 2, 0, 20, 14, 0, 8, 0]
9911734790318997029: [1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1]
valids=7
 ncode=4690
9911723547521651249: [0, 18, 20, 38, 50, 84, 108, 114, 120, 132, 150, 164, 170,
182, 228]
9911723547521651249: [0, 0, -10, -22, -28, 0, 0, 0, 0, -12, 0, -4, -28, -28, 0]
9911723547521651249: [1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1]
valids=8
 ncode=4584
9911692028358005279: [0, 18, 30, 32, 62, 84, 108, 114, 122, 132, 164, 168, 170,
218, 228]
9911692028358005279: [0, 0, 0, -28, -16, 0, 0, 0, 2, -12, 14, 0, -28, 8, 0]
9911692028358005279: [1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1]
valids=8
 ncode=6596
9911697066960954659: [0, 18, 30, 38, 78, 102, 104, 114, 128, 140, 150, 158, 170,
 188, 228]
9911697066960954659: [0, 0, 0, -22, 0, 18, -4, 0, 8, -4, 0, -10, -28, -22, 0]
9911697066960954659: [1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1]
valids=7
 ncode=6728
time = 1h, 13min, 2,335 ms.

Можно попробовать 1000 периодов.
ID: 14144 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14145 - Posted: 16 Apr 2024, 14:52:46 UTC

Это обрабатывалось 700 периодов

. . . . . . . . . 
9911824450641378659: [0, -4, 0, 0, -16, 14, -4, 14, 20, 0, 0, 0, -28, -22, 0]
9911824450641378659: [1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1]
valids=7
 ncode=3100
9911908394977404209: [0, 18, 32, 60, 78, 98, 108, 114, 120, 144, 168, 174, 192,
210, 228]
9911908394977404209: [0, 0, 2, 0, 0, 14, 0, 0, 0, 0, 18, 6, -6, 0, 0]
9911908394977404209: [1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1]
valids=10
 ncode=5873
9911843316626176319: [0, 14, 30, 60, 62, 84, 92, 102, 140, 144, 168, 188, 210, 2
18, 228]
9911843316626176319: [0, -4, 0, 0, -16, 0, -16, -12, 20, 0, 18, 20, 12, 8, 0]
9911843316626176319: [1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1]
valids=6
 ncode=3344
9911834233483697909: [0, 14, 30, 44, 78, 98, 120, 122, 140, 144, 162, 164, 198,
224, 228]
9911834233483697909: [0, -4, 0, -16, 0, 14, 12, 8, 20, 0, 12, -4, 0, 14, 0]
9911834233483697909: [1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1]
valids=6
 ncode=2578
9911859423258538139: [0, 18, 32, 38, 42, 80, 108, 114, 120, 144, 164, 174, 198,
210, 228]
9911859423258538139: [0, 0, 2, -22, -36, -4, 0, 0, 0, 0, 14, 6, 0, 0, 0]
9911859423258538139: [1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1]
valids=9
 ncode=4339
time = 1h, 41min, 45,083 ms.
ID: 14145 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14146 - Posted: 16 Apr 2024, 15:07:36 UTC
Last modified: 16 Apr 2024, 15:08:17 UTC

Очень симпатичное приближение к центральной 15-ке с valids=11

9911898325647678193: [0, 18, 30, 60, 78, 84, 96, 114, 120, 144, 166, 184, 204, 210, 228]
9911898325647678193: [0, 0, 0, 0, 0, 0, -12, 0, 0, 0, 16, 16, 6, 0, 0]
9911898325647678193: [1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1]
valids=11
 ncode=8049

А это приближение с valids=12 !

9911845977789155339: [0, 18, 30, 60, 78, 102, 108, 114, 120, 134, 150, 168, 170, 210, 228]
9911845977789155339: [0, 0, 0, 0, 0, 18, 0, 0, 0, -10, 0, 0, -28, 0, 0]
9911845977789155339: [1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1]
valids=12
 ncode=7917

Замечательно!
Всего три "дырки".

Следующее приближение ожидаем с двумя "дырками" а лучше сразу без "дырок" :)
ID: 14146 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14147 - Posted: 16 Apr 2024, 16:46:09 UTC
Last modified: 16 Apr 2024, 17:09:24 UTC

gris рисует картинки "для эстетического удовольствия"
https://dxdy.ru/post1636563.html#p1636563



Как по мне, ни зелёные, ни голубые квадратики ничего не дают для демонстрации "уровня приближения к идеалу".
А потому я бы их все удалила.
Чёрный фон не люблю, он напоминает о смерти.
Никакого эстетического удовольствия :)

Сделать надо на белом фоне.
Квадратики - те же синие, или бирюзовые, или сиреневые/фиолетовые, или розовые.
Или на светло-голубом фоне синие квадратики.

Но это на мой эстетический вкус.
Кому-то нравится чёрный квадрат Малевича.
Предлагаю gris заявить написание новой картины, копия показана здесь :)
Назвать картину "19-252 по-петуховски" :)))
Только надо её оквадратить, а то она слишком длинная.
Оставить самые лучшие приближения - с максимальным числом синих квадратиков.

Картину выставить на аукцион, когда появится строка из 19 синих квадратиков (без лишних зелёных) :)
ID: 14147 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14148 - Posted: 16 Apr 2024, 17:50:44 UTC
Last modified: 16 Apr 2024, 18:03:03 UTC

Тоже покажу картиночку :) визуализация просто для наглядности.
Визуализация получена программой Захара (форумчанин с форума MHP).
Программа сохранилась после всех перипетий с переустановками системы.

Итак, спектр приближений к центральной 15-ке
голубые квадратики - пропущенные элементы, белые квадратики - найденные элементы.



В идеале все квадратики должны стать белыми.
Черепашка старательно заполняет этот спектр.
Пока много находится новых элементов.
ID: 14148 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14149 - Posted: 16 Apr 2024, 23:30:42 UTC

В новой порции Norm-чисел найдены следующие приближения к ключевой 17-ке с valids>9

54562655453121750301767073: [0, 6, 36, 46, 58, 88, 90, 100, 120, 130, 150, 160, 174, 204, 216, 234, 240]
54562655453121750301767073: [0, 0, 12, 10, -8, 4, 0, -14, 0, 4, 0, 4, 0, 0, 0, 0, 0]
valids=10
code=17071

54562655453183265826118053: [0, 6, 24, 28, 64, 66, 90, 94, 118, 126, 154, 156, 196, 204, 216, 234, 240]
54562655453183265826118053: [0, 0, 0, -8, -2, -18, 0, -20, -2, 0, 4, 0, 22, 0, 0, 0, 0]
valids=10
code=25175

31166313262370580884419217: [0, 6, 24, 36, 62, 86, 104, 114, 120, 126, 150, 152, 170, 204, 212, 222, 240]
31166313262370580884419217: [0, 0, 0, 0, -4, 2, 14, 0, 0, 0, 0, -4, -4, 0, -4, -12, 0]
valids=10
code=29156

31166313263112526771572127: [0, 6, 34, 36, 66, 84, 90, 112, 120, 130, 142, 150, 174, 202, 216, 220, 240]
31166313263112526771572127: [0, 0, 10, 0, 0, 0, 0, -2, 0, 4, -8, -6, 0, -2, 0, -14, 0]
valids=10
code=24202

31166313261948589460485423: [0, 18, 34, 36, 58, 66, 90, 114, 120, 126, 150, 156, 174, 178, 204, 238, 240]
31166313261948589460485423: [0, 12, 10, 0, -8, -18, 0, 0, 0, 0, 0, 0, 0, -26, -12, 4, 0]
valids=10
code=5112

Уникальных элементов нет.
ID: 14149 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14150 - Posted: 16 Apr 2024, 23:32:59 UTC

Два новых приближения к 19-ке с минимальным диаметром с valids>9 (найдены по Norm-числам)

10042376643769052759852497: [0, 6, 12, 30, 40, 54, 82, 90, 96, 126, 142, 154, 180, 196, 210, 222, 240, 246, 252]
10042376643769052759852497: [0, 0, 0, 0, -2, -18, -8, -6, -24, 0, 10, -2, 18, 16, 0, 0, 0, 0, 0]
valids=10
code=114959

10042376657796268849032637: [0, 6, 22, 52, 72, 84, 90, 96, 114, 142, 154, 156, 174, 180, 184, 222, 240, 246, 252]
10042376657796268849032637: [0, 0, 10, 22, 30, 12, 0, 0, -6, 16, 22, 0, 12, 0, -26, 0, 0, 0, 0]
valids=10
code=68695
ID: 14150 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14151 - Posted: 16 Apr 2024, 23:39:15 UTC - in response to Message 14150.  
Last modified: 16 Apr 2024, 23:49:59 UTC

Для спектра приближений к центральной 15-ке сформировала новый массив пропущенных элементов, он состоит из 5385 элементов.

Найдено на данный момент 2807 уникальных элементов, 34,26%.
Пока уникальные элементы находятся хорошо.
Черепашка ищет.

Сейчас задала обработку 1000 периодов 31#.
Удивительно быстро периоды обрабатываются для центральной 15-ки.
Может быть, удачный период выбрала.

Текущий диапазон поиска

. . . . . . . 
9912307764471828109: [0, 18, 52, 60, 72, 84, 108, 130, 142, 148, 174, 190, 198,
220, 228]
9912307764471828109: [0, 0, 22, 0, -6, 0, 0, 16, 22, 4, 24, 22, 0, 10, 0]
9912307764471828109: [1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1]
valids=7
 ncode=5506
9912221850030235129: [0, 10, 30, 52, 78, 84, 88, 118, 148, 154, 162, 168, 198, 2
20, 228]
9912221850030235129: [0, -8, 0, -8, 0, 0, -20, 4, 28, 10, 12, 0, 0, 10, 0]
9912221850030235129: [1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1]
valids=7
 ncode=2822
9912196234750865449: [0, 10, 30, 60, 78, 84, 102, 108, 118, 148, 150, 154, 168,
198, 228]
9912196234750865449: [0, -8, 0, 0, 0, 0, -6, -6, -2, 4, 0, -14, -30, -12, 0]
9912196234750865449: [1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1]
valids=7
 ncode=3848
9912179509903145869: [0, 18, 34, 58, 78, 88, 108, 114, 118, 120, 142, 154, 202,
210, 228]
9912179509903145869: [0, 0, 4, -2, 0, 4, 0, 0, -2, -24, -8, -14, 4, 0, 0]
9912179509903145869: [1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1]
valids=7
 ncode=4801
. . . . . . . .

Центральная 15-ка в этом диапазоне теоретически вполне возможна.
Однако в BOINC-проекте SPT я её пока не обнаружила.
Помнится, давно проверяла и 15-ки с проекта TBEG, тоже не нашла центральную 15-ку; там всего 15-ок найдено 1568 штук.
Можно перепроверить.
ID: 14151 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14152 - Posted: 17 Apr 2024, 0:00:19 UTC
Last modified: 17 Apr 2024, 7:45:04 UTC

В сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=226&postid=8458
показаны 15-ки с минимальным диаметром 180, найденные Ярославом Врублевским в конкурсе по кортежам.

Это первые три, первая - минимальная

3112462738414697093: 0 6 24 30 54 66 84 90 96 114 126 150 156 174 180
4225292559801943783
9477874766781063037

Первые две должны быть у Томаша, а третья подтверждена в BOINC-проекте SPT
9477874766781063037: 0 6 24 30 54 66 84 90 96 114 126 150 156 174 180

С таким маленьким диаметром найдена 15-ка, почему бы не найтись 15-ке с диаметром 228.
Но вот нету :(

Открыла 15-ки с проекта Томаша, две страницы.
Да, две первые 15-ки Врублевского есть на второй странице.
И... центральные 15-ки тоже есть! Забыла, значит...
На второй странице аж две штуки, вот они - красавицы

2079914861571286679: 0 18 30 60 78 84 108 114 120 144 150 168 198 210 228
3665619319531504883: 0 18 30 60 78 84 108 114 120 144 150 168 198 210 228

Теперь элемент спектра 8191 имеет следующие приближения, точнее - полные центральные 15-ки:

(2079914861571286679, 3665619319531504883, 1006882292528806742273, 3954328349097827424403, 4896552110116770789779, 6751407944109046348069, 7768326730875185894813, 19252814175273852997763, 154787380396512840656513, 901985248981556228168773)

Десять центральных 15-ок!
Их них восемь матрёшечных.
Вполне возможно, что между второй и третьей центральными 15-ми есть ещё, интервал огромный.

Проверила своей утилитой, не наврала ли

(03:15) gp > \r appr15.txt
   logfile = "appr15_res.txt"
2079914861571286679: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198,
210, 228]
2079914861571286679: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=15
code=8191

3665619319531504883: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198,
210, 228]
3665619319531504883: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=15
code=8191

1006882292528806742273: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 19
8, 210, 228]
1006882292528806742273: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=15
code=8191

3954328349097827424403: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 19
8, 210, 228]
3954328349097827424403: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=15
code=8191

4896552110116770789779: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 19
8, 210, 228]
4896552110116770789779: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=15
code=8191

6751407944109046348069: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 19
8, 210, 228]
6751407944109046348069: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=15
code=8191

7768326730875185894813: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 19
8, 210, 228]
7768326730875185894813: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=15
code=8191

19252814175273852997763: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 1
98, 210, 228]
19252814175273852997763: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=15
code=8191

154787380396512840656513: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168,
198, 210, 228]
154787380396512840656513: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=15
code=8191

901985248981556228168773: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168,
198, 210, 228]
901985248981556228168773: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
valids=15
code=8191

Всё на месте!
ID: 14152 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14153 - Posted: 17 Apr 2024, 1:04:08 UTC
Last modified: 17 Apr 2024, 1:30:21 UTC

Это обрабатывалось на черепашке 1000 периодов 31#

. . . . . . . . . 
9912294575476658759: [0, 0, 12, 0, 0, 14, 0, 0, 0, 0, 32, 30, 12, 2, 0]
9912294575476658759: [1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1]
valids=9
 ncode=5872
9912145627336688129: [0, 14, 30, 32, 78, 80, 102, 108, 120, 150, 164, 174, 198,
210, 228]
9912145627336688129: [0, -4, 0, -28, 0, -4, -6, -6, 0, 6, 14, 6, 0, 0, 0]
9912145627336688129: [1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1]
valids=7
 ncode=2595
9912227632633151219: [0, 14, 18, 32, 44, 84, 98, 108, 120, 144, 150, 182, 198, 2
12, 228]
9912227632633151219: [0, -4, -12, -28, -34, 0, -10, -6, 0, 0, 0, 14, 0, 2, 0]
9912227632633151219: [1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1]
valids=7
 ncode=314
9912298135438444139: [0, 42, 50, 60, 78, 80, 108, 114, 120, 128, 150, 158, 198,
218, 228]
9912298135438444139: [0, 24, 20, 0, 0, -4, 0, 0, 0, -16, 0, -10, 0, 8, 0]
9912298135438444139: [1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1]
valids=9
 ncode=1770
9912259286877683129: [0, 18, 20, 32, 78, 80, 92, 114, 128, 144, 150, 174, 188, 1
98, 228]
9912259286877683129: [0, 0, -10, -28, 0, -4, -16, 0, 8, 0, 0, 6, -10, -12, 0]
9912259286877683129: [1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1]
valids=7
 ncode=4696
time = 2h, 25min, 40,097 ms.

Здорово!

Ну, г. Петухов считает, что это в тысячи раз медленнее, чем программа Белышева
О, боинк проект нашёл первую SPT28. А ведь некоторые агитировали его остановить и переключиться на в тысячи раз более медленный вариант ...

https://dxdy.ru/post1636419.html#p1636419

Однако программа Белышева не заточена под конкретный поиск центральной 15-ки (или ключевой 17-ки, или 19-ки с минимальным диаметром, или на поиск в диапазоне дальше 2^64).

К сожалению, я не умею реализовывать свои алгоритмы на более эффективных языках программирования.
Не сильно расстраиваюсь по этому поводу, работаю так, как умею.

Кто умеет лучше, пожалуйста, покажите.
И не только бла-бла-бла, а результаты покажите.
Как их показал, например, Ярослав Врублевский.

А что у г. Петухова с его в 1000 раз более быстрыми программами?
Две ключевые 17-ки за год счёта.
Это значит, мне бы эти ключевые 17-ки тысячу лет искать :)))
Ну, я и не заявляю, что найду ключевую 17-ку, а тем более 19-ку с минимальным диаметром.
А г. Петухов давненько писал, что 19-ка с минимальным диаметром у него вот-вот выпрыгнет.
Что-то до сих пор не выпрыгнула :)
Ну, до 1е25 точно выпрыгнет, г. Петухов обещал.
Ждём-с...

gris тоже надежду имеет на своего лучшего друга и учителя г. Петухова :)
Ищем давно, но не можем найти миникортеж из девятна_дцати. Хотя надежду я имею... Ой.

https://dxdy.ru/post1635917.html#p1635917
ID: 14153 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14154 - Posted: 17 Apr 2024, 2:59:28 UTC
Last modified: 17 Apr 2024, 3:03:29 UTC

Ещё одно приближение к центральной 15-ке с valids=12 с уникальным кодом

9912316656482159599: [0, 18, 58, 60, 78, 84, 108, 114, 124, 144, 150, 168, 198, 220, 228]
9912316656482159599: [0, 0, 28, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 10, 0]
9912316656482159599: [1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1]
valids=12
 ncode=6110

С двумя "дырками" пока никак не находится.
В основном идут приближения с valids=7, 8, 9.
ID: 14154 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14155 - Posted: 17 Apr 2024, 15:49:41 UTC
Last modified: 17 Apr 2024, 15:52:48 UTC

Симпатичное приближение к центральной 15-ке с valids=11

9913094957726514233: [0, 18, 30, 60, 78, 84, 96, 116, 120, 144, 150, 176, 186, 210, 228]
9913094957726514233: [0, 0, 0, 0, 0, 0, -12, 2, 0, 0, 0, 8, -12, 0, 0]
9913094957726514233: [1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1]
valids=11
 ncode=7993

Код большой, в верхней части спектра, где, кстати, заполненность очень низкая (смотрите визуализацию здесь).
ID: 14155 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13271
Credit: 0
RAC: 0
Message 14156 - Posted: 17 Apr 2024, 15:56:03 UTC
Last modified: 17 Apr 2024, 16:02:06 UTC

Запустила поиск приближений к центральной 15-ке на Ахиллесе-3, пока один поток
Задала 5000 (пять тысяч!) периодов 31#.
Посмотрю, за какое время обработается.
Черепашка обрабатывает 1000 периодов за 2,5 часа.
По диапазону немного продвинулась вперёд, чтобы с черепашкой не пересекаться.

У Ахиллеса-3 производительность ниже, чем у черепашки, зато у него 20 потоков.
Правда, все 20 потоков я не запускаю, запускаю только 18 потоков.

Однако, помнится, gris писал мне что-то вроде (если правильно помню): чем больше количество периодов, тем быстрее будет обработка, то есть зависимость времени от количества обрабатываемых периодов совсем не линейная.

Например, если на черепашке запустить не 1000, а 5000 периодов, то время обработки будет меньше, чем 2,5*5=12,5 ч.
ID: 14156 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 20 · 21 · 22 · 23 · 24 · 25 · 26 . . . 34 · Next

Message boards : Cafe : Проект gris по кортежу 19-252


©2024 (C) Progger