Message boards :
Cafe :
Проект gris по кортежу 19-252
Message board moderation
Previous · 1 . . . 20 · 21 · 22 · 23 · 24 · 25 · 26 . . . 34 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Цитата Кстати, в приближении к ключевой 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 Элемент спектра уникальный, добавила. |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Ой, черепашка намолотила 191 уникальный код (приближения к центральной 15-ке) :( Ну, насколько они уникальные, выяснится позже. Сначала проверю их в своём множестве, есть ли повторения. А потом добавлю коды в спектр и снова проверю на уникальность. А теперь уже пора изменить массив пропущенных элементов, он ведь сильно уменьшился. Внутри себя проверила найденные уникальные коды; повторения есть, но немного, примерно 6-7 кодов повторились. |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Проверила на уникальность новую порцию элементов в спектре приближений для центральной 15-ки. Сформировала новый список пропущенных элементов, он содержит 7735 элементов. Найдено 457 уникальных элементов. Для начала неплохо. Идея пришла в голову: запустить эту программу в диапазоне малых чисел. Ну, например, начать примерно с того места, докуда сейчас досчитали в BOINC-проекте SPT. Там пока не найдено ни одной центральной 15-ки. А в диапазоне малых чисел пошустрее будут находиться новые элементы спектра. Запустила в диапазоне малых чисел поиск центральной 15-ки, ну и приближений к ней. Да, намного быстрее появляются приближения. Пока остановлю поиск в диапазоне больших чисел. Очень интересно: где находится минимальная центральная 15-ка? |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Посмотрела 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 Добавила этот уникальный элемент в спектр. |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Симпатичное приближение к центральной 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 работает. Пока немножко дальше, начала с конечной точки текущей партии. |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Приближения к 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} |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Для приближений к центральной 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) |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Сформировала новый список пропущенных элементов, он состоит из 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 периодов. |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Это обрабатывалось 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. |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Очень симпатичное приближение к центральной 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 Замечательно! Всего три "дырки". Следующее приближение ожидаем с двумя "дырками" а лучше сразу без "дырок" :) |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
gris рисует картинки "для эстетического удовольствия" https://dxdy.ru/post1636563.html#p1636563 Как по мне, ни зелёные, ни голубые квадратики ничего не дают для демонстрации "уровня приближения к идеалу". А потому я бы их все удалила. Чёрный фон не люблю, он напоминает о смерти. Никакого эстетического удовольствия :) Сделать надо на белом фоне. Квадратики - те же синие, или бирюзовые, или сиреневые/фиолетовые, или розовые. Или на светло-голубом фоне синие квадратики. Но это на мой эстетический вкус. Кому-то нравится чёрный квадрат Малевича. Предлагаю gris заявить написание новой картины, копия показана здесь :) Назвать картину "19-252 по-петуховски" :))) Только надо её оквадратить, а то она слишком длинная. Оставить самые лучшие приближения - с максимальным числом синих квадратиков. Картину выставить на аукцион, когда появится строка из 19 синих квадратиков (без лишних зелёных) :) |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Тоже покажу картиночку :) визуализация просто для наглядности. Визуализация получена программой Захара (форумчанин с форума MHP). Программа сохранилась после всех перипетий с переустановками системы. Итак, спектр приближений к центральной 15-ке голубые квадратики - пропущенные элементы, белые квадратики - найденные элементы. В идеале все квадратики должны стать белыми. Черепашка старательно заполняет этот спектр. Пока много находится новых элементов. |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
В новой порции 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 Уникальных элементов нет. |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Два новых приближения к 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 |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Для спектра приближений к центральной 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 штук. Можно перепроверить. |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
В сообщении 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 Всё на месте! |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Это обрабатывалось на черепашке 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 |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Ещё одно приближение к центральной 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. |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Симпатичное приближение к центральной 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 Код большой, в верхней части спектра, где, кстати, заполненность очень низкая (смотрите визуализацию здесь). |
Send message Joined: 6 Apr 17 Posts: 13271 Credit: 0 RAC: 0 |
Запустила поиск приближений к центральной 15-ке на Ахиллесе-3, пока один поток Задала 5000 (пять тысяч!) периодов 31#. Посмотрю, за какое время обработается. Черепашка обрабатывает 1000 периодов за 2,5 часа. По диапазону немного продвинулась вперёд, чтобы с черепашкой не пересекаться. У Ахиллеса-3 производительность ниже, чем у черепашки, зато у него 20 потоков. Правда, все 20 потоков я не запускаю, запускаю только 18 потоков. Однако, помнится, gris писал мне что-то вроде (если правильно помню): чем больше количество периодов, тем быстрее будет обработка, то есть зависимость времени от количества обрабатываемых периодов совсем не линейная. Например, если на черепашке запустить не 1000, а 5000 периодов, то время обработки будет меньше, чем 2,5*5=12,5 ч. |
©2024 (C) Progger