Message boards :
Cafe :
Для участников форума MHP
Message board moderation
Previous · 1 . . . 42 · 43 · 44 · 45 · 46 · 47 · 48 . . . 129 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Программа всё блуждает по горам :) Найдено 550 цепочек, все они разные, повторов нет. Ничего интересного не вижу пока. Это одна из самых больших цепочек (по значению чисел в ней) M12-N9-52-M12-N9-52-31265A:4397382785652016461769806045909389145: 48, 12, 12, 12, 48, 12, 12, 12, 12, 12, 12, 24, 12, 24, 24, valids=10 А конец диапазона stop= 66388*10^33;\\Где закончить (не включая) Прикинем... Долго будет бродить программа по горам. Ну, пусть поблуждает, вдруг что-нибудь найдёт. Demis вчера прислал письмо, в котором сообщил, что получил новое задание от Антона для комплекта 262, то есть посчитать этот комплект новой переборной программой. Суть этого задания мне неизвестна. О компиляции пока никаких новостей. Подозреваю, что Антон с господином Петуховым занимаются упрощением процесса компиляции. Да, выполнить в начале компиляции примерно 20 действий, потом 20-30 минут внимательно следить за несколькими параметрами - это, конечно, сложно. А ещё сложнее эти 20 действий описать, донести до человека, который будет компилировать. Потом ещё параметры описать, за которыми надо наблюдать. Антон на форуме ратовал за то, чтобы каждый компилировал у себя, а не один господин Петухов это делал. Однако, желающих это делать на форуме, как я понимаю, нет. Вот один Антон и научился выполнять компиляцию. Как говорится, будем посмотреть :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Когда обсуждалась возможность компиляции на моём удалённом компьютере, писалось https://dxdy.ru/post1561289.html#p1561289 Антон О чём и речь. Доступ к Ахиллесу ведь не у меня, а у нашей общей знакомой. Если пойдёт навстречу и научится сама комплить, то дело пойдёт с головокружительной быстротой. Господин Петухов Последнее не обязательно, да и я бы на это не надеялся, а сделал полностью готовый комплект файлов в одном архиве с .cmd, чтобы только распаковать и запустить .cmd для компиляции и потом .gp для счёта и всё. Всю папку FASM вполне можно положить прямо вместе с исходником, возможно надо только переменные среды настроить чтобы он знал где искать свои .inc файлы. Это точно проще чем научить другого(-ю) компиляции. Обратите внимание на то, что писал господин Петухов. Как я понимаю, здесь краткая рекомендация: что надо сделать, чтобы компиляция на удалённом компьютере стала максимально простой. Ну так и - флаг в руки! Прямо вот по этой рекомендации. Да, разумеется, если Demis научится компилировать, "дело пойдёт с головокружительной быстротой". Если ещё учесть, что на обработку одного комплекта Demis затрачивает всего 2 часа! Он выполняет обработку в 8 потоков. Ну, а пока: 1) Антон считает сам, ибо соскучился; 2) я брожу по горам; 3) Demis считает комплект 262 по-новому. Все при делах :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Пришло письмо от Demis. Он обработал комплект 262 по-новому и прислал результаты. Найдено 747 цепочек. Солидный выхлоп. Из интересного вижу только дырявую 14-ку S9-56-B63241:3872972890735577751967284762669186841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, valids=14 Она же 15-ка с одной дыркой. Однако в последнюю таблицу Антона, по-моему, эта 14-ка не вписывается https://dxdy.ru/post1561824.html#p1561824 Ещё найдены две непрерывные 13-ки (показанная 14-ка тоже содержит непрерывную 13-ку) S9-42-64B312:3601653001676718672885088661827982041: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 48, valids=13 S9-43-63B214:4197714692947925766850687900878206041: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 48, valids=13 Но все непрерывные 13-ки очень далеки от известной наименьшей 13-ки. Вторая 13-ка - очень симпатичная 15-ка с двумя одинаковыми "дырками". Demis сообщил, что получил ещё одно супер-задание на 7 суток, как я понимаю, для того же комплекта 262. Хм... загрузили Demis на 7 суток :) За это время, может быть, и компиляцию родят, если не передумают :))) А оно, похоже, к тому и идёт. Ну, есть хороший путь: все комплекты, которые в таблицах представлены, Антон сам посчитает. Торопиться ему некуда. А Demis будет считать программы потяжелее. [Только всё равно ведь компилировать нужно. Из прежних комплектов у Demis есть два-три.] Таких много можно сделать, например, та же проверка в горах. Какие-то варианты для комплекта 262 Антон уже сделал. Ахиллес на таком пути отдыхает! :) Сейчас на Ахиллесе работает проверка в горах для двух комплектов: 234 и 259. Останавливать пока не буду, пусть покрутится. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Музыкальная пауза О! Какую я нашла пластинку! https://yandex.ru/video/preview/15940671105466877664 Под музыку с этой пластинки танцевала 45 лет назад :) И пластинка у меня сохранилась. Только проигрыватель сломался. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Во время музыкальной паузы заглянула на форум dxdy.ru Ах-ха-ха! Вы с этим господином не шутите! :))) Он всё знает про модераторов, что им не понравится. И вообще: нечего уподобляться сами знаете кому. А тогда зачем этот господин читает мой блог? И кое-что комментирует на форуме dxdy.ru. Ага. Модераторам это точно не понравится. Да, да. PS. Кстати, о птичках... Здесь форум, да. Но, к сожалению, в нём могут участвовать только участники BOINC-проекта ОДЛК. (Это мера борьбы со спамерами.) К примеру, Demis может участвовать, а Антон не может. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
По поводу вопросов Антона. Это мои личные эксперименты, я не хочу их ни с кем согласовывать. Как сама умела, так и написала программки. Они работают, результаты выдают. Если найдётся интересный результат, опубликую. Я не уверена, что буду считать 25 суток (или сколько там спрогнозировано), может быть раньше прерву. А может оно и без моего вмешательства прервётся. Мало ли что может случиться на удалённом компьютере. Например, отключат электричество. Так что, НЕ ПЕРЕСЧИТЫВАТЬ, а просто СЧИТАТЬ проверку в горах для комплектов 234 и 259 вам придётся (если, конечно, она вам нужна). Считать я буду комплекты, подобные тем, что были в самом начале, которые у меня обсчитываются за 7-8 часов. Но данные для этих комплектов согласна получать только от Demis, если он освоит компиляцию на своём компьютере. Выше я уже об этом писала. Вдвоём с Demis мы обсчитаем 41 комплект за 1-2 недели. К тому же, комплектов к тому времени, когда Demis начнёт компиляцию, останется меньше 41, ведь Антон сейчас считает эти комплекты. Но я очень сильно сомневаюсь, что Demis начнёт компиляцию. Рада ошибиться. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Прогулка по горам продолжается. На данный момент выдана 1561 цепочка (в обоих комплектах вместе). Интересного ничего не вижу, найдено ещё несколько 13-ок, все дырявые. Ни 14-ок, ни 15-ок пока не обнаружено. Самая большая цепочка (по значению чисел) на данный момент M12-N2-31-M12-N2-31-65321A:7677149419653440940007212384067531545: 24, 12, 24, 12, 6, 12, 12, 12, 12, 12, 12, 12, 48, 48, 96, valids=9 До 66388*10^33 как до Луны пешком. Я проверяю цепочки на различность. Пока повторов нет. Это хорошо. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Напомню, в каких экспериментах трудится Ахиллес. 1. Эксперимент для распределённых вычислений New experiment PADLS for distributed computing https://boinc.progger.info/odlk/forum_thread.php?id=221 В этом эксперименте постоянно работает многопоточная программа, 5 потоков. 2. Пока мой индивидуальный эксперимент Нерешённая проблема теории чисел https://boinc.progger.info/odlk/forum_thread.php?id=224 В этом эксперимента в данный момент работает одна программа (один поток). 3. Прогулка по горам :) В этом эксперименте в данный момент работают две программы (два потока). Три серьёзных господина ищут пентадекатлон. Ахиллес чуть-чуть помогает. Пентадекатлон вообще-то найден. Но одному господину захотелось его минимизировать. Вот! :) T(6,15) <= 66387422053662391209161093722597723545 Dmitry Petukhov 2022-04-07 Господа! Приглашаю вас присоединиться к эксперименту для распределённых вычислений https://boinc.progger.info/odlk/forum_thread.php?id=221 В эксперименте трое участников, считая Ахиллеса. Но пока один участник в длительной командировке, у другого важные дела в BOINC-проекте Prime Grid. И считает сейчас один Ахиллес. По сравнению с черепашкой Ахиллес считает очень хорошо - в разы быстрее. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Представлю таблицу, опубликованную Антоном в сообщении https://dxdy.ru/post1561824.html#p1561824 Это 15-ки с одной "дыркой" в порядке возрастания, влоть до непрерывной 14-ки, в которой "дырка" в первой позиции (эта 14-ка найдена мной). Интересные кандидаты в 15-ку, их очень мало. Однако, как мне кажется, минимальная 15-ка будет за пределом диапазона в таблице, то есть в интервале (566219997030344639985349043045409946,66387422053662391209161093722597723545). Конечно, могу ошибаться. Эта дырявая 14-ка найдена мной N2-45-925138:748605060764461158612126526708296345: 12, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, ALL Тоже 15-ка с одной "дыркой", но за пределами диапазона в таблице. И аналогичная 14-ка найдена Demis S9-56-B63241:3872972890735577751967284762669186841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, valids=14 Таких кандидатов в 15-ки найдено много, что-то около 86, как писал Антон. А вот непрерывных 14-ок было найдено мало. За 4 месяца, в течение которых Антон занимался минимизацией 14-ок, он нашёл всего четыре непрерывные 14-ки. Две последние из найденных Антоном T(6,14) <= 1096498735329146833535591491104451546 Anton Nikonov 2022-07-12 Я нашла пятую непрерывную 14-ку, мне крупно повезло :) Ну, ещё Алексей Белышев заметил, что у меня лёгкая рука. Кстати, об Алексее Белышеве. На форуме dxdy.ru ник Алексея whitefox. Алексей был главным участником моего ручного проекта по ОДЛК10, а потом главным разработчиком ПО для этого проекта. Разработанное им ПО используется и в BOINC-проектах по поиску ОДЛК10, а также и в BOINС-проекте по симметричным кортежам из последовательных простых чисел. В теории латинских квадратов Алексею нет равных в России. В последнее время я потеряла Алексея. Раньше он писал на форуме boinc.ru. Потом этот форум пропал. И вместе с этим пропали все уникальные теоретические разработки Алексея по ЛК и ОДЛК, которые он публиковал на этом форуме. Но... ведь бэкап форума у администратора AlexA был! Почему не восстановили прежнее содержание форума? Одна надежда на то, что кто-нибудь сохранил что-то в веб-архиве. Ещё: я много комментировала разработки Алексея в разделе Science нашего форума https://boinc.progger.info/odlk/forum_forum.php?id=2 Там тоже можно кое-что найти. После возвращения форума boinc.ru Алексей писал очень мало, а затем совсем исчез. Я очень давно не была на этом форуме; может, Алексей вернулся, хотя вряд ли. Просьба к форумчанам dxdy.ru: посмотрите, пожалуйста, посещает ли Алексей этот форум. Когда был последний раз? И если кто-то знает, где сейчас пишет Алексей (на каких форумах), пожалуйста, сообщите мне в почту natalimak1@yandex.ru |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Нашла все улучшения 14-ки, найденные Антоном. С этой 14-ки он начинал улучшать По порядку нахождения улучшений 1. 2. 3. 2022-07-12 4. 2022-08-01 А это моя находка 5. 2022-08-04 Кстати, а возможно ли здесь продолжение в принципе? Например, в симметричных кортежах из последовательных простых чисел продолжение замечательно работает... иногда :) Было большое чудо, когда из 18-ки с минимальным диаметром, найденной Ярославом Врублевским, я нашла продолжением 20-ку с минимальным диаметром. Между прочим, это чудо произошло на форуме dxdy.ru https://dxdy.ru/post1055866.html#p1055866 Например, продолжение найденной мной непрерывной 14-ки 566219997030344639985349043045409946: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 128 Вопрос: возможно ли в принципе получить в 15-й позиции подобных непрерывных 14-ок число с 12 делителями? А если непрерывная 14-ка имеет другую структуру, то продолжать её надо влево. Сейчас попробую найти такой пример. Вот, продолжение 14-ки, найденной Антоном, влево 1096498735329146833535591491104451545: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 Возможно ли в принципе, получить в продолжениях подобных 14-ок число с 12 делителями в первой позиции? |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Итак, из шести показанных непрерывных 14-ок я продолжила две. Сейчас продолжу оставшиеся четыре. Вот: начальная 14-ка 4894738132059472206526016135636567641: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 №1 2252869147370754564640677821513423640: 128, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 №2 1608866392835868597645176729504328345: 48, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 №4 959528951460462204646421950146143640: 64, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Посмотрим на эти дырявые 14-ки (одна моя, вторая Demis) N2-45-925138:748605060764461158612126526708296345: 12, 12, 96, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, ALL S9-56-B63241:3872972890735577751967284762669186841: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 24, 12, valids=14 Их тоже можно продолжить, первую вправо, а вторую влево. Готово! 748605060764461158612126526708296348: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 64, 4, 8 3872972890735577751967284762669186839: 4, 2048, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 Увы, 15-ки не получились. Да и могли ли они получиться таким способом? Я не знаю, как работает алгоритм поиска. Может быть, получить 15-ку таким продолжением в принципе невозможно. А ежели возможно, то тоже будет большим чудом! |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Ярослав Врублевский, участвуя в конкурсе по кортежам, нашёл пару десятков 17-ок (или побольше) в надежде, что какая-то 17-ка продолжится до 19-ки. Ни одна не продолжилась! Чуда не случилось. В BOINC-проекте TBEG найдено на данный момент одиннадцать 17-ок. Ни одна до 19-ки не продолжается. Кстати, вот здесь работает такой алгоритм (алгоритм грубой силы), что продолжение найденной 17-ки до 19-ки невозможно. Если бы продолжение 17-ки давало 19-ку, эта 19-ка была бы найдена самим алгоритмом. А вот в алгоритме, который использовал Ярослав Врублевский (поиск по паттернам) продолжение возможно. Смотрите опять же продолжение 18-ки с минимальным диаметром до 20-ки с минимальным диаметром, о котором рассказано выше. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Между прочими нерешёнными проблемами на dxdy.ru по-прежнему активна тема "Совершенный кубоид" https://dxdy.ru/topic137772.html Активна эта тема и на форуме MHP http://mathhelpplanet.com/viewtopic.php?f=51&t=77563 Первоначально тема тоже называлась "Совершенный кубоид", была открыта в 2017 году, но вскоре её закрыли http://mathhelpplanet.com/viewtopic.php?f=57&t=55591 |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
У-Р-Р-Р-А-А-А !!! Это консоль комплекта 259 . . . . . . . N2-45-1A4732:4654946150608115911613510565366389145: 12, 12, 6, 12, 6, 12, 12, 12, 12, 12, 12, 12, 24, 24,384, valids=10 N2-45-4A7123:4758975040588847439035976376066133145: 48, 12, 24, 12, 48, 12, 12, 12, 6, 12, 12, 12, 48, 24, 12, valids=9 N2-45-724A31:5029471078054698281440581076440653145: 24, 12, 24, 12, 12, 12, 12, 12, 24, 12, 12, 12, 24, 12, 12, valids=11 N2-45-7A1234:4663364721031296379942974574970669145: 12, 12, 24, 12, 6, 12, 12, 12, 48, 12, 12, 12, 24, 24, 12, valids=10 N2-45-A13472:5144809842482126442114596773676352345: 24, 12, 24, 12, 12, 12, 12, 12, 24, 12, 12, 12, 24, 24, 12, valids=10 N2-45-A43712:4610355559019642459031461657046989145: 48, 12, 96, 12, 6, 12, 12, 12, 6, 12, 12, 12, 48,192, 12, valids=9 N2-46-3A1742:5392244250408256844405182818587937945: 24, 12, 12, 12, 24, 12, 12, 12, 24, 12, 12, 12, 12, 96, 24, valids=10 N2-46-743A21:5320274498229372221239438024823525145: 24, 12, 24, 12, 24, 12, 12, 12, 24, 12, 12, 12, 24, 24, 12, valids=9 N2-46-A13427:5203956881186241877732913217755405145: 24, 12, 24, 12, 24, 12, 12, 12, 24, 12, 12, 12, 48, 12, 96, valids=9 N2-46-A21347:5177530069199499564318906897980611545: 12, 12, 12, 12, 6, 12, 12, 12, 12, 12, 12, 12, 24, 96, 24, valids=11 N2-51-34A172:5437218814838449323969116808632141145: 48, 12, 48, 12, 12, 12, 12, 12, 48, 12, 12, 12, 48, 12, 24, valids=10 N2-51-74A213:5400788496821420197301806862543165145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=15, ALL, FOUND!!! Новая меньшая 15-ка 5400788496821420197301806862543165145: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12 Сравните с известной наименьшей 15-ой T(6,15) <= 66387422053662391209161093722597723545 Dmitry Petukhov 2022-04-07 Уменьшилась на порядок! Итак, теперь T(6,15) <= 5400788496821420197301806862543165145 Natalia Makarova 2022-08-08 Браво Ахиллесу! Черепашка немножко завидует :) Но! без черепашки не было бы и Ахиллеса. Господа! Вы ещё не верите в мою лёгкую руку? :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Теперь думаю, что поиск в комплекте 234 надо остановить, потому что он уже дальше в горы забрался от найденной 15-ки. А поиск в комплекте 259, наверное, подожду немного останавливать, вдруг ещё рядышком найдётся 15-ка, хотя маловероятно. Может, у Demis прогулка по горам тоже будет успешной. Будем надеяться. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Остановила поиск в комплекте 234. Найдено 1230 цепочек. Ничего интересного не вижу, даже дырявых 14-ок нет. Комплект 259 пока крутится. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
В письме от 6 августа лежит у меня программа от Антона, присланная им уже после того, как я запустила проверку комплекта 234 в горах по другой программе. Цитирую Вот модернизированная прога, если будет желание запустите на 37-38 часов. Ну что же, запускаю "модернизированную прогу" :) Авось ещё найдётся меньшая 15-ка. Прогноз тут 37-38 часов, или просто рекомендуется покрутить 37-38 часов. Итак, комплект 234 проверяется в горах со значениями, заданными Антоном (ничего не меняла) \\Перебор всех паттернов в каталогах от текущего и глубже t0=getwalltime(); allocatemem(2^27); start=960*10^33;\\Откуда начать stop=5000*10^33;\\Где закончить (не включая) step=1010*10^33;\\Сколько отвести на каждый круг перебора паттернов Кстати, обратите внимание на stop, он почти угадан :) Интересно, из каких соображений Антон выбрал такой stop? Может быть, он уже нашёл меньшую 15-ку? Вроде сообщения об этом на dxdy.ru не было. Ждём-с, какие цветочки в горах комплекта 234 :) |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Хе-хе... "переписка" между форумами... публичная... продолжается! https://dxdy.ru/post1562121.html#p1562121 Господин Петухов против; более того, он знает, что и "модераторы точно будут против" :) Hugo поздравил https://dxdy.ru/post1562128.html#p1562128 Спасибо! Между прочим, комплекты для прогулки в горах я выбрала не случайно. В комплекте 259 была найдена непрерывная 14-ка - рекордная на данный момент. А комплект 234 у меня шустро бежит. И комплект 259 оправдал надежды. |
Send message Joined: 6 Apr 17 Posts: 14352 Credit: 0 RAC: 0 |
Цитата Однако, как мне кажется, минимальная 15-ка будет за пределом диапазона в таблице, то есть в интервале Найденная мной 15-ка 5400788496821420197301806862543165145 находится в этом интервале. Однако это, скорее всего, ещё не минимальная 15-ка. Задача минимизации 15-ки, равно как и 14-ки, ещё не закончена. До конца очень далеко. |
©2024 (C) Progger