Message boards : Science : Attention! An experiment for distributed computing
Message board moderation
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Я уже много пиÑала об Ñтой задаче. Дублирую Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1017 О рекордном (на данный момент) по Д-транÑверÑалÑм ДЛК 13-го порÑдка раÑÑказываю. Ðтот ДЛК из полной ÑиÑтемы MOLS, он цикличеÑкий пандиагональный. ДЛК легко ÑтроитÑÑ Ð²Ñ€ÑƒÑ‡Ð½ÑƒÑŽ методом цикличеÑкого Ñдвига. 0 1 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12 0 1 4 5 6 7 8 9 10 11 12 0 1 2 3 6 7 8 9 10 11 12 0 1 2 3 4 5 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 12 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 12 0 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 7 8 9 10 11 12 0 1 2 3 4 5 6 9 10 11 12 0 1 2 3 4 5 6 7 8 11 12 0 1 2 3 4 5 6 7 8 9 10 Утилита Harry White отмечает такие ÑвойÑтва в Ñтом ДЛК Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_5.txt Counts ------ 1 diagonal Latin 1 pandiagonal 1 center symmetric 1 nfr 1 self-orthogonal ЗапуÑкала Ñтот ДЛК в проверку на ОДЛК программой Белышева ortogon_u; программа поÑчитала Д-транÑверÑали и начала шуÑтро щёлкать проверку на ОДЛК Проверка ДЛК13 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 131106 Соквадратов: 8 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 15 9114 4110 1569 486 163 19 Покрутила программу, нашла около 5000 ортогональных диагональных Ñоквадратов и прервала. Tomas Brada тоже иÑÑледовал Ñтот ДЛК. У него так получилоÑÑŒ EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB (13, 131106, >>248703) КоличеÑтво Д-транÑверÑалей Ñовпадает. Ортогнальных ДЛК он много нашёл, но далеко не вÑе, ÑÑƒÐ´Ñ Ð¿Ð¾ Ñтой запиÑи >>248703. ___________________________________________ конец дублируемого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Ð”Ð°Ð»ÐµÐµ покажу, как надо иÑпользовать программу Tomas Brada (поиÑк ОДЛК по чаÑÑ‚Ñм) Ð´Ð»Ñ Ñ€ÐµÑˆÐµÐ½Ð¸Ñ Ð´Ð°Ð½Ð½Ð¾Ð¹ задачи. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитирую Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=156&postid=3246 Ðто была попытка поиÑка ОДЛК к квадрозавру 13-го порÑдка программой Белышева ortogon_u. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Итак, думаю, что цель ÑкÑперимента вÑем понÑтна. Мы хотим найти вÑе ОДЛК к заданному ДЛК 13-го порÑдка, имеющему на данный момент макÑимальное количеÑтво Д-транÑверÑалей: 131106. ГоÑпода! Каждый может принÑÑ‚ÑŒ учаÑтие в ÑкÑперименте. Ð”Ð»Ñ Ñтого надо иметь ОС Windows. Ð’ ÑкÑперименте 9114 задач - Ñто Ñвоего рода WU. Ð’Ñ‹ выбираете одну из задач и начинаете вычиÑлениÑ. Конечно, задачи лучше вÑего выбирать по порÑдку. Я пока не знаю, Ñколько времени будет выполнÑÑ‚ÑŒÑÑ Ð¾Ð´Ð½Ð° задача, потому что не теÑтировала Ñто на Ñвоём ПК. Может быть, потребуетÑÑ Ð½ÐµÐ´ÐµÐ»Ñ Ð¸Ð»Ð¸ неÑколько недель. Кому удаÑÑ‚ÑÑ Ð¿Ð¾Ð»Ð½Ð¾Ñтью проÑчитать одну задачу, раÑÑкажет нам, Ñколько времени на Ñто потребовалоÑÑŒ. Задачу вы запуÑкаете Ñ Ð¿Ð¾Ð¼Ð¾Ñ‰ÑŒÑŽ Ñледующего Ñкрипта ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB N >output.txt pause ЗдеÑÑŒ N - номер задачи. Ðапример, Ð´Ð»Ñ Ð·Ð°Ð¿ÑƒÑка задачи 15 вы запуÑкаете Ñледующий Ñкрипт ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 15 >output.txt pause Скрипт - Ñто пакетный файл (тип .bat). Ð’ архив Ñ Ð²ÐºÐ»ÑŽÑ‡Ð¸Ð»Ð° Ñкрипт Ð´Ð»Ñ Ð·Ð°Ð¿ÑƒÑка первой задачи (N=1). Результаты вычиÑлений будут запиÑаны в файл output.txt, который вы пришлёте мне. Программа поиÑка ОДЛК по чаÑÑ‚Ñм (автор Tomas Brada) выполнÑетÑÑ Ð² один поток. ЕÑли вы имеете многоÑдерный процеÑÑор, можете запуÑтить неÑколько задач одновременно - каждую задачу в отдельной папке. Далее Ñ Ð²Ñ‹Ð»Ð¾Ð¶Ñƒ программное обеÑпечение ÑкÑперимента, которое Ñодержит три библиотечных программы и программу Tomas Brada ortogonbw.exe. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Выложила архив Ñ ÐŸÐž на ЯндекÑ.ДиÑк https://disk.yandex.ru/d/N8GFmG760RayFQ 648 КБ. ГоÑпода! ПожалуйÑта, задавайте ваши вопроÑÑ‹ здеÑÑŒ или пишите мне ЛС. Ð’Ñ‹ можете пиÑать по-руÑÑки и по-английÑки. Ðа англоÑзычные вопроÑÑ‹ Ñ Ð±ÑƒÐ´Ñƒ отвечать по-английÑки. ЕÑли вы выбрали задачу и запуÑтили вычиÑлениÑ, пожалуйÑта, Ñообщите об Ñтом здеÑÑŒ или мне в ЛС. И ещё важное замечание: вы можете в любой момент прервать вычиÑÐ»ÐµÐ½Ð¸Ñ Ð² задаче (или Ñто произойдёт по незавиÑÑщим от Ð²Ð°Ñ Ð¾Ð±ÑтоÑтельÑтвам); в Ñтом Ñлучае вÑе найденные ОДЛК ÑохранÑÑ‚ÑÑ Ð² выходном файле. Ðо понÑтно, что, прервав программу, вы не найдёте вÑе ОДЛК в данной задаче, и задачу придётÑÑ Ñчитать заново, продолжение вычиÑлений Ñ Ð¿Ñ€ÐµÑ€Ð²Ð°Ð½Ð½Ð¾Ð³Ð¾ меÑта невозможно. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ГоÑпода! Сообщаю, что XAVER ÑоглаÑилÑÑ Ð¿Ð¾ÑкÑпериментировать. Он запуÑтил в обÑчёт задачи 1 и 2. Таким образом, Ð´Ð»Ñ Ð²Ð°Ñ Ð½Ð° очереди Ñвободные задачи 3, 4, ..., 9114. ПриÑоединÑйтеÑÑŒ, пожалуйÑта! Мы пока ничего не знаем об ОДЛК 13-го порÑдка: Ñколько их может быть у одного ДЛК. Я взÑла Ð´Ð»Ñ ÑкÑперимента ДЛК, который может дать много ОДЛК, так как он имеет много Д-транÑверÑалей (макÑимальное количеÑтво, извеÑтное на данный момент). Мы уже кое-что знаем о количеÑтве ОДЛК 12-го порÑдка от одного ДЛК. ПолноÑтью обÑчитаны на ОДЛК два ДЛК 12-го порÑдка, имеющие Ñамые большие количеÑтва Д-транÑверÑалей, извеÑтные на данный момент. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Покажу вам рекордный ДЛК 12-го порÑдка, который был обÑчитан ÑовÑем недавно моим помощником CoolAtchOk. Цитирую Итак, ДЛК 12-го порÑдка Ñ 30192 Д-транÑверÑалÑми (новый квадрозавр) обÑчитан на ОДЛК Ðтот результат внеÑён в OEIS https://oeis.org/A287695 Цитирую a(12) >= 3855983322. The result belongs to DLS, which has 30192 diagonal transversals. Calculations performed by a volunteer. - Natalia Makarova, Tomáš Brada, Nov 11 2021 Данный ÑкÑперимент CoolAtchOk выполнÑл Ñ 1 октÑÐ±Ñ€Ñ Ð¿Ð¾ 11 ноÑÐ±Ñ€Ñ Ñ‚. г. Он иÑпользовал тоже программу Tomas Brada (поиÑк ОДЛК по чаÑÑ‚Ñм). При Ñтом он запуÑкал одновременно неÑколько чаÑтей на многоÑдерном процеÑÑоре. ПонÑтно, что Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 13 вÑÑ‘ намного Ñложнее. Главное - времÑ. Ðам важно узнать, Ñколько времени потребуетÑÑ Ð½Ð° обÑчёт одной задачи (чаÑти). Тогда можно будет Ñказать, наÑколько реально обÑчитать ДЛК полноÑтью. КÑтати, мне помнитÑÑ, что Tomas Brada пиÑал: каждую чаÑÑ‚ÑŒ можно разделить ещё на чаÑти. Ðо Ñ Ð¿Ð¾ÐºÐ° Ñто не применÑла. Такое разделение нам может помочь, еÑли одна чаÑÑ‚ÑŒ будет обрабатыватьÑÑ Ñлишком долго. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
РепоÑÑ‚ https://boinc.progger.info/odlk/forum_thread.php?id=205&postid=7759 Получила ЛС от пользователÑ. Цитирую I just wanted to inform you that I compiled ortogonbw for Linux and I'm currently running task 10 of EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB on my Ryzen 5900X. But because you couldn't give any estimation about the runtime and the fact that there is no support for checkpoints yet (maybe Tomas Brada can implement it?), I do not guarantee anything. The simulation is already running for about 45 hours and has written ~237.000 entries/lines to the output file. Замечательно! Ð’ ÑкÑперименте теÑтируетÑÑ ÐµÑ‰Ñ‘ одна задача - â„–10. ИнтереÑен также Ñтот момент I just wanted to inform you that I compiled ortogonbw for Linux ... Я давно читала (не вÑпомню ÑÐµÐ¹Ñ‡Ð°Ñ - где), что Ð¸Ð¼ÐµÑ Ð¸ÑполнÑемую программу Ð´Ð»Ñ Windows, можно как-то получить программу Ð´Ð»Ñ Linux. КажетÑÑ, Ñто было на форуме команды из Германии. Ðто так Ð½Ð°Ð·Ñ‹Ð²Ð°ÐµÐ¼Ð°Ñ ÑимулÑциÑ, да? Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð½Ð°Ð¿Ð¸ÑˆÑƒ автору ЛС и попрошу его раÑÑказать об Ñтом подробнее. Отлично, что получено уже примерно 237000 ОДЛК. Ðто почти вдвое увеличивает извеÑтное количеÑтво ОДЛК, которое получил Tomas Brada от данного ДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðапоминаю, что задачи â„–1 и â„–2 теÑтирует XAVER. Он работает в Windows. ГоÑпода! ПожалуйÑта, приÑоединÑйтеÑÑŒ к ÑкÑперименту. УчаÑтие каждого важно. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Repost https://boinc.tbrada.eu/forum_thread.php?id=3144&postid=4709 Tomáš Brada I quote the letter from XAVER The problem in running for (several) weeks without interruption is I really need your help with this experiment! Please tell me how to split the parts in the ortogonbw program into more parts. Can you make support for continuing computation when the program is interrupted? It seems to me that this is impossible due to the specifics of the algorithm. Maybe I'm wrong. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Я предложила XAVER оÑтановить ÑкÑпериментирование. Ðапомню, что он ÑкÑпериментировал Ñ Ñ‡Ð°ÑÑ‚Ñми â„–1 и â„–2. ÐкÑперимент был начат им 20 Ð´ÐµÐºÐ°Ð±Ñ€Ñ 2021 г. Таким образом, он выполнÑл ÑкÑперимент три недели. ОÑтановив ÑкÑперимент, XAVER приÑлал мне полученные результаты. ПонÑтно, что Ñто далеко не вÑе ОДЛК в чаÑÑ‚ÑÑ… â„–1 и â„–2. Однако то, что получено, тоже ценно. Мы теперь можем изменить ÑущеÑтвующую оценку Ð´Ð»Ñ Ð¼Ð°ÐºÑимального количеÑтва ОДЛК от одного ДЛК 13-го порÑдка. Ðапомню, что раньше Tomas Brada получил Ñледующую оценку Ð´Ð»Ñ Ð´Ð°Ð½Ð½Ð¾Ð³Ð¾ иÑходного ДЛК a(13) >> 248703. Итак, раÑÑказываю о результатах, полученных XAVER в данном ÑкÑперименте. ЧаÑÑ‚ÑŒ â„–1 Ðайдено 1172281 ОДЛК. Показываю неÑколько первых и поÑледних ОДЛК в Ñтой чаÑти # in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 1 # num_dtrans: 131106 EzTFi45JMxj5AhpZRdXMqYNAEp1XWkFkLaCKma EnJL3MetLM59Qnbz41wcwdVeQfwcJV8wLjwvA2 Ehfc1uRDMvrGB8hJnLwPvPUFksyrfgsDzaaozY EqQ2Vj2gr3NUQA5cTg5YhhjJ2uLyVKptE6r4eG ErM4aMzApRYdUnQYUz3VqDcotDTLcLk9ZuZY8BB Eh6j7iMp3msqH7k5LVxp8Q5NWDERwEKxkwzjh5 EiT7KAcmeFLwPeNRCBf8D1cECboRHURUWAKf5c EZUwEdd6LrSLuxA1dDbVCekUwttukQG6nNc1bV7 Eko6BeMhapDmsigRpzCXZ9tP51XYBCuiSbrr1D EA8kxPQdEf6xQGmqUFuaKsBjNPZbR2pmeoWUC2 EpL4TnG2541n6G4cUxewAwhRYrbW3CFdvFbu2hD ECCbeSmrDm3nJn1EBUrKzjHfN9Ks76KpPXyN8Z ExwfB9Vwva35sPceU5xcNaNs5ZfCLkrmsQbutQA EYUnAhn2cXuND6KwvoBZonKtpaiGw1nsyvFFpC EcSdnvHuCq2mne7eYTm9MMLWwM3TJcsyaQntgq EaMnzvFbhFgvJzerfZoYqDn6tMiVK5y2GNCUZn2 EDakBee9yt5KjRKqbFX4dykWHn2jCxNxtWqokQ ESuAXcvjdVSP4FrQHWKRhTTVpeKuFeZFC9VgwF . . . . . . . EygbyWJYaSQXsiCMmQXm8ZRFYHwcBkiRDW9R7 EJgNZ1ZL4KX8UEd6mcfzxJVNDQWdwpDTSttAH2 ETA374djrh2EPkRbqLwH54tbeLFDBNCvzuCZ1F ETi6VxNhpBQ1fGdQyLyi6akx5tQqEhveZrbjM EGhRAnMxB3YWNtQArxwM7HRK1tqw44tEn5ioD2 EGKEda2v7aLBVr9gPAwtREiJD6dEcx4xLqWTM2 EAJkNj3UxHYrf3VpXghiPmaa4Tr9HG6qRCyQX EzcYePTTRiWDGvUaCfekgUVgHts3KjPrLJMd4 EtwsmiigBRfugN3tinKnEbqGaWJ1EsdTe3LETh EymgJC6PM8GULtT7WajfXXnkJYxaE658usjx9 ExaKrkbmyeXVWrfsvZq5JwxcLzZcGUsKyXLj55 EL9dcEvrF9oGGbLntjWBLAmUMfVrBnkUsLPcw EW2ybEMFYr7QBi75HVMEGSXuPhbeBK1tuvWwSF EepaTYWSMPEe5VthJNguPszjykHqfvCLVw1WsD EWHpi6ofJyHLiubox9h2fbNXtNEq8pi5CQWu8e EAe2TUVUiVjvhU7aey1FWpcsjj1ECg4xqNtrP3 EnHNLhAFu9V7ucdnL9NHnJ5vUETC3f1U4DDDC4 ES8s2MsUmtvnsGEmcKqpMf2AfPZQSaLJf8Yxw ЧаÑÑ‚ÑŒ â„–2 Ðайдено 1193419 ОДЛК. Показываю неÑколько первых и поÑледних ОДЛК в Ñтой чаÑти # in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 2 # num_dtrans: 131106 EQobswMD1EhcRZUvX1kCBeCjdDJCCAuZq9YgsE ESpt88TJmcvrMgNiZZXrxRh4o4CYY5Wx7fAZa42 ESJTPq5FnEffvb6Ny474YQhHpU7sep48xaGrj7 EzB2dhSb7PgXt7NuvinhjRN7SpGxMaqL1jbSBbB EpBz3sMB7NK915eFtu5VdwkMkbbBYdBwSkoZj2 EDx5LtFvuLBLzJ98YEYMWgtMap3JJKBjaV8TLS EHcURTME9C1zhfhcU1YffpEbUks5GFBgtSMaccC EhSxUZ2JtQx9DrEbMnpebmoiMQNmoz2VVofQefG EiwvQ8FScgpaqQeK42RytW43NGbvvcJFrZE162 EnvxNUySkfYSX6akYhz2oS7j97PxEGufQnXkx8 EFVvAcGbqjxgcfCioRPbyG2PpXp52SfbyMwySc EGVppyCwX6wFDHPqzorn8E42S3nuTeip93Rx6w7 EvY3hAgkemz5gKKBfbbKL4ddruag9cbpXmEp6SR8 EzyNqDRPHG6kJs21nBJJiWotrFaTeZHHQPCWdv EdA6PXB2BqSBMmvBxMn3EPdBbXj1m3xa9AinC9G EAzDePkzB6dXcfenTcVt4FVCsAM7mgcGPxDMoF9 ELoLnGeAwEWfvK5DfJKG5zMwN16G2mixcSKWZF6 E9Vnzm41Rq1d1292kLTCwrYzzzfGeV8cWiXWbxc . . . . . . . . E6URQqttFFUNrYZQToEs8co555vsTg3TWp7xBr5 EW6BCWCq1wWFuS76qJ4nXEe3FM8sUSELGhy1QU EGdk76cNHngeutm9YE3pVYPqpn2dZ5pJWnbY2u3 EHbePJbNDJGhuzFtTYugUrJ5SegdXrArsDByNe5 Ecofe3RggPQn2vU4pFrFKFPeK6egLHdHrUo6542 EK2Q47u7sCHZXXCbD5YsVPVddqCUcUizq36ibUV EE97USTTuBozFbZ2ywwcL686vUK1FBjXdGkaHX2 EBUCzn1EP4cnoYVna4V4FC8TZsoFwZrQKP5cMV ENr7FbP37333eLEZu7E6efxkasn8JvmauCytNW EjuKBYDppmWDz4wxbRNNmw3xWgrXh4kbGBW3NA Ew2jBjMA8Xvg8QLD38nLF91kTiV9djuUvG5tHq EHNhJJARnndmUPKF7z122ErU2HKqNoadDtXaKQ Ecuh2nEPFpPQDVg1CAxxxDjtg2EpYQvHeE4tdG ESfmqS71DL1MMRYk2Es7ADGuqaZRcihetCnzJiH3 ENKN2aR7pHa8DXZFGxowJUxANYmyiMy9ev5y2u7 Таким образом, оценка, Ð¿Ð¾Ð»ÑƒÑ‡ÐµÐ½Ð½Ð°Ñ Tomas Brada, увеличена на 2365700 ОДЛК. И Ñто только из двух чаÑтей, которые проверены не полноÑтью. Пока делаем вывод из выполненного ÑкÑперимента: Ð´Ð»Ñ Ð”Ð›Ðš порÑдка 13 поиÑк ОДЛК к заданному ДЛК очень Ñложен Ð´Ð»Ñ Ð²Ñ‹Ð¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ Ð½Ð° одном компьютере. Возможно, Ñ Ñтим ÑправитÑÑ BOINC-проект. Ðо запуÑтить ÑкÑперимент в BOINC-проекте Ñ Ð½Ðµ имею возможноÑти. Выражаю большую благодарноÑÑ‚ÑŒ XAVER за учаÑтие в ÑкÑперименте. Ðапомню, что еÑÑ‚ÑŒ ещё один учаÑтник ÑкÑперимента, он теÑтирует чаÑÑ‚ÑŒ â„–10. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð½Ð°Ð¿Ð¸ÑˆÑƒ ему и тоже предложу оÑтановить ÑкÑперимент. PS. Замечание по поводу ÑƒÐ²ÐµÐ»Ð¸Ñ‡ÐµÐ½Ð¸Ñ Ð¾Ñ†ÐµÐ½ÐºÐ¸ количеÑтва ОДЛК. ЕÑли Tomas Brada проверÑл первую чаÑÑ‚ÑŒ, то надо ÑоответÑтвенно учеÑÑ‚ÑŒ найденные им ОДЛК, то еÑÑ‚ÑŒ не Ñчитать их дважды. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ГоÑпода! Может быть, ещё кто-нибудь ÑкÑпериментировал в данном ÑкÑперименте. Сообщите, пожалуйÑта. Предлагаю подумать, как нам выполнить Ñтот ÑкÑперимент. ОпÑÑ‚ÑŒ у Ð¼ÐµÐ½Ñ Ð¼Ñ‹Ñль о платформе yoyo@home. Ðо, как Ñ ÑƒÐ¶Ðµ пиÑала ранее, им нужен готовый BOINC-проект, который они Ñмогут запуÑтить на Ñвоей платформе. К Ñожалению, Ñ Ð½Ðµ умею "готовить" BOINC-проект. Кто умеет? |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
У Ð¼ÐµÐ½Ñ Ð¾Ñ‚Ð»Ð¸Ñ‡Ð½Ð°Ñ Ð½Ð¾Ð²Ð¾ÑÑ‚ÑŒ! Второй ÑкÑпериментатор (walli) приÑлал результаты из чаÑти â„–10. Большое ÑпаÑибо! $ time ../ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10 >output_10.txt init_trans(13) used 575 nodes num_dtrans: 131106 init_disjoint(13) used 170 heads and 1704548 nodes L(0) c(85) 10 / 9114 L(1) c(6) X / 4102 ^C real 29591m12,554s user 29584m21,893s sys 0m53,944s ---------------------------------------- So ortogonbw ran ~29591 minutes (~493 hours, ~20,5 days) and 3034128-2 ODLKs were found. Замечательно! Ðайдено 3034126 ОДЛК в чаÑти â„–10. Ðто за три недели вычиÑлений. Показываю неÑколько первых и поÑледних ОДЛК из выходного файла # in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 10 # num_dtrans: 131106 EWRFgPdNBcjjt7Peys51UT6ZeKDmrdm4CMaMS6 EdUXE4gjaG6cRybpgidp6MuW5tT43WJa6w9Wa9 EHRQRDVy9Fk6vVkpMR1vngqnobKoR392VCh6Kg2 EzTVDngDeR1w5ryyfcqiWg8cCD3rLMSZAZP3JDA ELk34tsQJCLhYUXhryvoZfXLDNQEHn9S2JYAj7 EQ3GqX9Mqaev8TULLisZXXkuRy7ipcw82x3LFeD EGguLRSSxkbEH6s7k7nC1qUvbArfZWuuMZuUPV5 EWiM3Hp8ogFFyh7ATdBNMeFS8qUTX7iPDduZCU2 EvQPShGN274TkSVTU65zRkWRXtMFwxCA7x35B9E Ep2q8GbcCFdikteoQZskn5E2wyfpkc9wmDGTDd ExPXZWzCbFjsQTYg6wGgfntWgtRHvCNxvqHfcB3 E3dcvQDesKbgL1V4uUUyAGimx9xF7fRR1Zju152 EDev7giqKQwJe6j9QSPFnJh162KTTk3kG83MPh EJ7UMRPR5U6qHmRoeKNGtBRe4NwURpo7bKejsKV EfZRNRF5KQYtpygki4nXG6yKAMiJ4nrQTzveTX EZt8d4idVpKzjJSagJotHvXdT5hCrqQsaQBDTT2 E5Ujbfz7kbLN3KMw7zgkEKzMsApGd2uwhEj1PXF EFgfeBZRc7EP98VbFGfMokJqnJr3CodNb5Tx2 E4TL8JiJ2MQVUrQPpokLNVthN445iJmDsx7BBL3 EBXJeRwXXuaj6dvf1DYzJMKuQMsx7AsLE7PCnE . . . . . . . . EoM21aoUfQssj7v8h3w93bzxg1Xnhio9whUU1i6 Euzb4C2GyaSBFur2xNtxuyZLpoaT7NgTU1Dd3X EzGH5c1eRt2HzTzb88xVToVSDGeb9jcd7FJadK EvL9BDspRneJ2SgbcMaaZJeMpyGQL4XhvV7mU7 Enu2HZWNJ6SUiwtoFLXc7KqLnVDaoFEVWP4VvMK E37Bfzjf5knqaGLHPcazWeHQveEhyoZpjhhZM9 E3ydrvofmNQs2epi6NGcbBfSNdQJi7dn81YM7pR3 EPQdPVdq6LaVaAsqKaSN5WaApZBfwkudEC7TN EDa2sBavJ8sYCNxfeZwSVncxDt5N8EvdzDrbnc8 EKVVuVFXb4AuwjcJjDyU5z18i2Xi8FEqks1TXMf2 E3XCHxpZX3vR3WBg4CrdaDi6pzGLb2cy6VFhd12 ENoXoH91dcRkN6VD1j4pSXfbwyPGeysssoum2H EgwAguKd5mKKzBKJy4jJLbh9SD4pB3a4uq8jC EceGjVTdi6Qcbdfif7PDPPG16QW7tvAmXVqFoA EcwkFMZ3MSMQbpzijaLPTwNCerUM4hDSa4HAkG EGBv9Aaz4NYyKNEZ6qBLfo95VmoMtNJsbHj4X6 E18dTwjRzmT68JrCs411nvRrvXYXJECc2QT1wC Теперь надо проверить, ÑвлÑÑŽÑ‚ÑÑ Ð»Ð¸ решениÑ, найденные Tomas Brada, решениÑми из чаÑти â„–1. ЕÑли ÑвлÑÑŽÑ‚ÑÑ, то не Ñчитать их дважды в общем результате. Ðапомню: Tomas Brada нашёл 248703 ОДЛК к данному ДЛК EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB (13, 131106, >>248703) PS. Больше результаты никто не приÑлал, значит, никто не ÑкÑпериментировал. ХотÑ, может быть, и не значит... |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Итак, Ñ ÐºÐ°Ð½Ð¾Ð½Ð¸Ð·Ð¸Ñ€Ð¾Ð²Ð°Ð»Ð° ОДЛК, полученные XAVER в чаÑти â„–1. От 1172281 ОДЛК получено Ñтолько же КФ ОДЛК. Ðто очень хорошо. Далее Ñ Ð½Ð°ÑˆÐ»Ð° на Ñвоём диÑке 248704 КФ ОДЛК, полученные от результатов Tomas Brada. (КÑтати, ранее Ñ Ð²Ñ‹Ð»Ð¾Ð¶Ð¸Ð»Ð° Ñти результаты на ЯндекÑ.ДиÑк, они вошли в Ñдро БД КФ ОДЛК 13-го порÑдка). У Ð¼ÐµÐ½Ñ Ð½Ð° один квадрат больше, Ñто Ñ Ð´Ð¾Ð±Ð°Ð²Ð¸Ð»Ð° к результатам иÑходный ДЛК. Он нам не помешает в дальнейших операциÑÑ…. Затем выполнила Ð´Ð»Ñ Ñтих двух множеÑтв КФ ОДЛК программой ÐлекÑÐµÑ Ð‘ÐµÐ»Ñ‹ÑˆÐµÐ²Ð° sos_operate Ñледующие операции. РазноÑÑ‚ÑŒ Введите порÑдок квадрата : 13 Введите Ð¸Ð¼Ñ Ð¿ÐµÑ€Ð²Ð¾Ð³Ð¾ файла : Ð¸Ð¼Ñ Ñ„Ð°Ð¹Ð»Ð° input_1.txt Введите Ð¸Ð¼Ñ Ð²Ñ‚Ð¾Ñ€Ð¾Ð³Ð¾ файла : Ð¸Ð¼Ñ Ñ„Ð°Ð¹Ð»Ð° input_2.txt Возможные дейÑÑ‚Ð²Ð¸Ñ : [1] - переÑечение [2] - объединение [3] - разноÑÑ‚ÑŒ [4] - ÑÐ¸Ð¼Ð¼ÐµÑ‚Ñ€Ð¸Ñ‡Ð½Ð°Ñ Ñ€Ð°Ð·Ð½Ð¾ÑÑ‚ÑŒ Сделайте ваш выбор : 3 Ð’ первом множеÑтве Ñлементов : 1172281 Во втором множеÑтве Ñлементов : 248704 Ð’ результирующем множеÑтве Ñлементов: 1156673 Объединение Введите порÑдок квадрата : 13 Введите Ð¸Ð¼Ñ Ð¿ÐµÑ€Ð²Ð¾Ð³Ð¾ файла : Ð¸Ð¼Ñ Ñ„Ð°Ð¹Ð»Ð° input_1.txt Введите Ð¸Ð¼Ñ Ð²Ñ‚Ð¾Ñ€Ð¾Ð³Ð¾ файла : Ð¸Ð¼Ñ Ñ„Ð°Ð¹Ð»Ð° input_2.txt Возможные дейÑÑ‚Ð²Ð¸Ñ : [1] - переÑечение [2] - объединение [3] - разноÑÑ‚ÑŒ [4] - ÑÐ¸Ð¼Ð¼ÐµÑ‚Ñ€Ð¸Ñ‡Ð½Ð°Ñ Ñ€Ð°Ð·Ð½Ð¾ÑÑ‚ÑŒ Сделайте ваш выбор : 2 Ð’ первом множеÑтве Ñлементов : 1172281 Во втором множеÑтве Ñлементов : 248704 Ð’ результирующем множеÑтве Ñлементов: 1405377 ПереÑечение Введите порÑдок квадрата : 13 Введите Ð¸Ð¼Ñ Ð¿ÐµÑ€Ð²Ð¾Ð³Ð¾ файла : Ð¸Ð¼Ñ Ñ„Ð°Ð¹Ð»Ð° input_1.txt Введите Ð¸Ð¼Ñ Ð²Ñ‚Ð¾Ñ€Ð¾Ð³Ð¾ файла : Ð¸Ð¼Ñ Ñ„Ð°Ð¹Ð»Ð° input_2.txt Возможные дейÑÑ‚Ð²Ð¸Ñ : [1] - переÑечение [2] - объединение [3] - разноÑÑ‚ÑŒ [4] - ÑÐ¸Ð¼Ð¼ÐµÑ‚Ñ€Ð¸Ñ‡Ð½Ð°Ñ Ñ€Ð°Ð·Ð½Ð¾ÑÑ‚ÑŒ Сделайте ваш выбор : 1 Ð’ первом множеÑтве Ñлементов : 1172281 Во втором множеÑтве Ñлементов : 248704 Ð’ результирующем множеÑтве Ñлементов: 15608 По результатам Ñтих операций очевидно, что в порции КФ ОДЛК, полученной XAVER, ÑодержитÑÑ Ñ‚Ð¾Ð»ÑŒÐºÐ¾ 15608 КФ ОДЛК, полученных Tomas Brada. Мне неизвеÑтно, из каких чаÑтей Tomas Brada нашёл оÑтальные КФ ОДЛК. Ðто трудно уÑтановить. Может быть, вÑе его результаты из чаÑти â„–1, а может быть, они из разных чаÑтей. ПоÑтому Ñ Ð¿Ñ€Ð¸Ð½Ñла такое решение: опубликую результаты, полученные ÑкÑпериментаторами в чаÑÑ‚ÑÑ… â„–â„– 1, 2, 10. Ð’Ñе Ñти ОДЛК точно различные. Их количеÑтво: 1172281 + 1193419 + 3034126 = 5399826. Таким образом, мы имеем новую оценку Ð´Ð»Ñ Ð¼Ð°ÐºÑимального количеÑтва ОДЛК к одному ДЛК 13-го порÑдка a(13) > 5399826. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ГоÑпода! Я опубликовала результаты ÑкÑперимента https://disk.yandex.ru/d/AIZCHkIjFzV5ag ЯндекÑ.ДиÑк, архив 153 МБ. Как отмечено выше, опубликованы результаты данного ÑкÑперимента без учёта ОДЛК, найденных ранее Tomas Brada. Читайте поÑÑÐ½ÐµÐ½Ð¸Ñ Ð² файле readme.doc. ПожалуйÑта, задавайте ваши вопроÑÑ‹, еÑли таковые возникнут. Ещё раз подчеркну: в ÑкÑперименте выполнена Ð¼Ð°Ð»ÐµÐ½ÑŒÐºÐ°Ñ Ñ‡Ð°ÑÑ‚ÑŒ. ÐкÑперимент можно продолжить, например, на Ñуперкомпьютере или на клаÑтере, еÑли кто-нибудь имеет такую возможноÑÑ‚ÑŒ. Ðаверное, можно и в BOINC-проекте выполнить Ñтот ÑкÑперимент. Ðапомню о платформе yoyo@home. ПО ÑкÑперимента надо адаптировать Ð´Ð»Ñ BOINC и попробовать передать готовое Приложение на yoyo@home. Мои помощники хором говорÑÑ‚, что Ñтот ÑкÑперимент идеально подходит Ð´Ð»Ñ BOINC-проекта. Да Ñ Ð¸ Ñама понимаю, что подходит. Только BOINC-проекта у менÑ, увы, нет. |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese