Message boards : Science : Спектр по Д-транÑверÑалÑм Ð´Ð»Ñ Ð”Ð›Ðš 13-го порÑдка
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=138&postid=2815 Проверили Ñ Demis 1560 полуцикличеÑких пандиагональных ДЛК 13-го порÑдка. Очень интереÑные результаты! Сначала показываю протокол работы программы GetTransversals order? 13 Type of transversals, 1 all or 2 diagonal? 2 File name? inp 1024 .. writing counts to file 13Transversals.txt square 8 max transversals 129657 square 12 max transversals 129657 square 20 max transversals 129657 square 37 max transversals 129657 square 52 max transversals 129657 square 53 max transversals 129657 square 70 max transversals 129657 square 78 max transversals 129657 square 89 max transversals 129657 square 104 max transversals 129657 square 126 max transversals 129657 square 163 max transversals 129657 square 176 max transversals 129657 square 213 max transversals 129657 square 235 max transversals 129657 square 250 max transversals 129657 square 261 max transversals 129657 square 269 max transversals 129657 square 286 max transversals 129657 square 287 max transversals 129657 square 302 max transversals 129657 square 319 max transversals 129657 square 327 max transversals 129657 square 331 max transversals 129657 square 340 max transversals 129657 square 355 max transversals 129657 square 378 max transversals 129657 square 392 max transversals 129657 square 395 max transversals 129657 square 424 max transversals 129657 square 433 max transversals 129657 square 436 max transversals 129657 square 464 max transversals 129657 square 468 max transversals 129657 square 472 max transversals 129657 square 491 max transversals 129657 square 524 max transversals 129657 square 543 max transversals 129657 square 547 max transversals 129657 square 551 max transversals 129657 square 579 max transversals 129657 square 582 max transversals 129657 square 591 max transversals 129657 square 620 max transversals 129657 square 623 max transversals 129657 square 637 max transversals 129657 square 660 max transversals 129657 square 675 max transversals 129657 elapsed time 0:25:26 Вот как много полуцикличеÑких пандиагональных ДЛК 13-го порÑдка Ñ Ð¿Ñ€Ð¸Ð»Ð¸Ñ‡Ð½Ñ‹Ð¼ количеÑтвом Д-транÑверÑалей; Ñто близкое к извеÑтному на данный момент макÑимуму Ð´Ð»Ñ Ð”Ð›Ðš 13-го порÑдка (131106). Далее показываю отÑортированный ÑпиÑок Д-транÑверÑалей, в нём вÑего 41 значение 8795 10246 10289 10400 10553 10646 10691 10731 10770 10952 10994 11061 11172 11353 11386 11477 11484 11806 11853 12628 12924 13000 14135 14162 127339 127830 128489 128519 128533 128608 128751 128861 129046 129059 129171 129243 129286 129353 129474 129641 129657 Ð’ Ñтатье OEIS видим оценку а(13) <= 9700. Ðе Ð°ÐºÑ‚ÑƒÐ°Ð»ÑŒÐ½Ð°Ñ Ð¾Ñ†ÐµÐ½ÐºÐ°! У Ð½Ð°Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð¸Ð»Ð°ÑÑŒ лучше a(13) <= 8795. КÑтати, у Ð½Ð°Ñ ÐµÑÑ‚ÑŒ Ñдро БД КФ ОДЛК 13-го порÑдка. Можно проверить Ñти КФ ОДЛК на Д-транÑверÑали. Ðо программа подÑчёта Д-транÑверÑалей медленно работает. Цитата из ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=130&postid=1732 3. 129657 Д-транÑверÑалей Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð½Ð°Ð¹Ð´Ñƒ маленького :) __________________________________ конец дублируемого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ ÐšÐ°Ðº видим, в Ñтом небольшом ÑкÑперименте по поиÑку Ñпектра Д-транÑверÑалей в ДЛК 13-го порÑдка, было найдено вÑего 41 различных Ñлементов Ñпектра. Ð’ Ñледующем поÑте показан ДЛК, имеющий текущее минимальное значение Д-транÑверÑалей. Вот он 0 1 2 3 4 5 6 7 8 9 10 11 12 3 4 6 10 11 7 2 9 12 5 0 1 8 5 11 7 9 1 8 12 10 0 3 2 4 6 9 2 8 12 0 6 5 3 1 4 11 10 7 12 0 10 5 3 4 9 2 11 6 7 8 1 6 3 4 1 2 11 7 0 10 8 9 12 5 2 9 11 7 6 10 8 12 4 1 5 0 3 11 10 0 8 12 9 1 5 3 7 6 2 4 7 8 1 4 5 3 0 6 2 11 12 9 10 1 12 5 6 7 2 11 4 9 10 8 3 0 4 6 3 2 9 12 10 8 7 0 1 5 11 8 7 9 11 10 0 3 1 5 12 4 6 2 10 5 12 0 8 1 4 11 6 2 3 7 9 КÑтати, оценка a(13) <= 8795 была внеÑена гоÑподином Ватутиным в Ñтатью OEIS, как вÑегда - Ñ ÐµÐ³Ð¾ авторÑтвом. Хорошо, что Ñ…Ð¾Ñ‚Ñ Ð±Ñ‹ в приложении к Ñтатье он ÑÑылаетÑÑ Ð½Ð° мой результат https://oeis.org/A287647/a287647_4.txt Цитирую n=13, a(13)<=8795 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ÐкÑперимент по поиÑку Ñпектра по Д-транÑверÑалÑм в ДЛК 12-го порÑдка у Ð¼ÐµÐ½Ñ Ð·Ð°ÑˆÑ‘Ð» в тупик, новых Ñлементов Ñпектра не находитÑÑ. Пока выполнÑÑŽ, так - вÑлотекущий ÑкÑперимент. Решила попробовать раÑширить Ñпектр по Д-транÑверÑалÑм в ДЛК 13-го порÑдка. РазумеетÑÑ, раÑширение будет и очень большое, у Ð¼ÐµÐ½Ñ Ð¿Ð¾Ð»Ð¾Ð¶ÐµÐ½Ð¾ Ñамое начало Ñпектра - ÑовÑем чуть-чуть. Как уже ÑообщалоÑÑŒ, Ñ Ð²Ñ‹Ð»Ð¾Ð¶Ð¸Ð»Ð° Ñдро КФ ОДЛК 13-го порÑдка, которое Ñодержит 248874 КФ ОДЛК. Вот ДЛК из Ñтого Ñдра и надо обÑчитать на Д-транÑверÑали. Работа Ð´Ð»Ñ Ñ‡ÐµÑ€ÐµÐ¿Ð°ÑˆÐºÐ¸ труднаÑ, поÑкольку Д-транÑверÑали в ДЛК 13-го порÑдка ÑчитаютÑÑ Ð¾Ñ‡ÐµÐ½ÑŒ медленно. Ðу, Ñ Ñ…Ð¾Ñ‚Ñ Ð±Ñ‹ начну Ñту работу. СобÑтвенно, уже начала. ОбÑчитала первую порцию из 2000 КФ ОДЛК. Результат получилÑÑ Ð¾Ñ‚Ð»Ð¸Ñ‡Ð½Ñ‹Ð¹! Ðайдено 513 Ñлементов Ñпектра (ÑÑ‡Ð¸Ñ‚Ð°Ñ Ð½Ð°Ð¹Ð´ÐµÐ½Ð½Ñ‹Ðµ ранее 41 Ñлементов). Потом добавила ещё три топовых Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ Ð”-транÑверÑалей, в результате имею уже 516 Ñлементов Ñпектра. Показываю Ñти Ñлементы 8795 9639 9688 9689 9691 9693 9694 9706 9716 9717 9720 9728 9729 9730 9731 9732 9733 9734 9735 9740 9741 9742 9747 9749 9750 9752 9754 9756 9758 9761 9762 9764 9765 9768 9770 9771 9772 9774 9775 9776 9777 9778 9779 9780 9781 9782 9785 9786 9787 9788 9791 9792 9793 9795 9797 9798 9799 9800 9801 9802 9803 9804 9805 9806 9807 9808 9811 9812 9813 9814 9815 9816 9817 9818 9820 9823 9824 9826 9827 9828 9830 9831 9832 9833 9834 9835 9836 9837 9838 9839 9840 9841 9842 9843 9844 9845 9846 9847 9848 9849 9850 9851 9852 9853 9855 9856 9857 9858 9859 9860 9861 9862 9863 9864 9865 9866 9867 9868 9869 9870 9871 9872 9873 9874 9875 9876 9877 9878 9879 9880 9881 9882 9883 9884 9885 9886 9887 9888 9889 9890 9891 9892 9893 9894 9895 9896 9897 9898 9899 9900 9901 9902 9903 9904 9905 9906 9907 9908 9909 9910 9911 9912 9913 9914 9915 9916 9917 9918 9919 9920 9921 9922 9923 9924 9925 9926 9927 9928 9929 9930 9931 9932 9933 9934 9935 9936 9937 9938 9939 9940 9941 9942 9943 9944 9945 9946 9947 9948 9949 9950 9951 9952 9953 9954 9955 9956 9957 9958 9959 9960 9961 9962 9963 9964 9965 9966 9967 9968 9969 9970 9971 9972 9973 9974 9975 9976 9977 9978 9979 9980 9981 9982 9983 9984 9985 9986 9987 9988 9989 9990 9991 9992 9993 9994 9995 9996 9997 9998 9999 10000 10001 10002 10003 10004 10005 10006 10007 10008 10009 10010 10011 10012 10013 10014 10015 10016 10017 10018 10019 10020 10021 10022 10023 10024 10025 10026 10027 10028 10029 10030 10031 10032 10033 10034 10035 10036 10037 10038 10039 10040 10041 10042 10043 10044 10045 10046 10047 10048 10049 10050 10051 10052 10053 10054 10055 10056 10057 10058 10059 10060 10061 10062 10063 10064 10065 10066 10067 10068 10069 10070 10071 10072 10073 10074 10075 10076 10077 10078 10079 10080 10081 10082 10083 10084 10085 10086 10087 10088 10089 10090 10091 10092 10093 10094 10095 10096 10097 10098 10099 10100 10101 10102 10103 10104 10105 10106 10107 10108 10109 10110 10111 10112 10113 10114 10115 10116 10117 10118 10120 10121 10122 10123 10124 10125 10126 10127 10128 10129 10130 10131 10132 10133 10134 10135 10136 10138 10139 10140 10141 10142 10143 10144 10145 10146 10147 10148 10149 10150 10151 10152 10153 10154 10155 10156 10157 10158 10159 10160 10162 10163 10165 10166 10167 10168 10169 10170 10171 10173 10175 10176 10177 10178 10180 10181 10182 10183 10184 10186 10187 10188 10189 10193 10196 10198 10199 10201 10202 10203 10204 10206 10210 10211 10214 10215 10219 10221 10222 10229 10232 10233 10237 10238 10240 10242 10246 10247 10258 10262 10273 10283 10289 10296 10305 10317 10319 10320 10321 10325 10336 10351 10355 10371 10400 10420 10425 10439 10553 10646 10691 10731 10770 10952 10994 11061 11172 11353 11386 11477 11484 11806 11853 12628 12924 13000 14135 14162 127339 127830 128489 128519 128533 128608 128751 128818 128861 129046 129059 129171 129243 129286 129353 129474 129641 129657 130323 131106 Параметры Ñпектра: Min = 8795 Max = 131106 ширина Ñпектра 122312 мощноÑÑ‚ÑŒ Ñпектра 516 коÑффициент плотноÑти K = 0,004. Ð ÑÐµÐ¹Ñ‡Ð°Ñ Ð·Ð°Ð¿ÑƒÑтила на обÑчёт 170 КФ SODLS 13-го порÑдка, которые были мной найдены Ñ Ð¸Ñпользованием программы Harry White; поÑмотрим, что дадут Ñти ДЛК Ð´Ð»Ñ Ñпектра по Д-транÑверÑалÑм. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Хорошее прибавление дали КФ SODLS: 35 новых Ñлементов Ñпектра найдено. Показываю их в порÑдке возраÑÑ‚Ð°Ð½Ð¸Ñ 9610 9715 9719 10172 10190 10200 10218 10223 10230 10239 10253 10255 10265 10266 10269 10285 10288 10292 10295 10306 10327 10332 10333 10335 10337 10338 10344 10345 10347 10369 10386 10389 10393 10438 10456 МощноÑÑ‚ÑŒ Ñпектра Ñтала равна 551. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð´Ð¾Ð»Ð¶Ñƒ обÑчёт КФ ОДЛК из Ñдра БД. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Смотрим Ñтатью в OEIS https://oeis.org/A345370 a(n) is the number of distinct numbers of diagonal transversals that a diagonal Latin square of order n can have. 1, 0, 0, 1, 2, 2, 14, 47 AUTHOR Eduard I. Vatutin, Jun 16 2021 Цитирую Conjecture: a(12) = A287648(12) - A287647(12) + 1. - Natalia Makarova, Oct 26 2021 Тут Ð¼Ð¾Ñ Ð³Ð¸Ð¿Ð¾Ñ‚ÐµÐ·Ð° о непрерывноÑти Ñпектра по Д-транÑверÑалÑм в ДЛК 12-го порÑдка. Как видим, оценки Ñпектра по Д-транÑверÑалÑм в ДЛК 13-го порÑдка в Ñтатье пока нет. Спектр по Д-транÑверÑалÑм в ДЛК 12-го порÑдка у Ð¼ÐµÐ½Ñ Ñодержит на данный момент 17442 Ñлемента, что не Ñильно меньше текущей оценки данного Ñпектра. ЕÑли Ñ Ð¿Ñ€Ð°Ð²Ð¸Ð»ÑŒÐ½Ð¾ понимаю, что в BOINC-проекте Rake Search в данный момент Ñчитают Д-транÑверÑали в ДЛК 12-го порÑдка, то Ñпектр по Д-транÑверÑалÑм должен быть раÑширен. Как Ñильно он будет раÑширен, завиÑит от алгоритма поиÑка тех ДЛК, в которых ÑчитаютÑÑ Ð”-транÑверÑали. Ðлгоритмов много, к тому же, их можно комбинировать. Так что, здеÑÑŒ вÑÑ‘ довольно Ñложно. Ðлгоритм грубой Ñилы здеÑÑŒ ничего не даёт, Ñто вÑÑ‘ равно, что иÑкать иголку в Ñтоге Ñена. Я немножко пробовала иÑкать алгоритмом грубой Ñилы, проверила неÑколько порций КФ ОДЛК 12-го порÑдка (Ñлучайно выбранных), вÑÑ‘ мимо! Ðи одного нового Ñлемента Ñпектра не найдено. PS. Уточню: алгоритм грубой Ñилы, конечно, вÑÑ‘ даёт, но! он не может быть применён Ð´Ð»Ñ Ð”Ð›Ðš 12-го порÑдка, так как их очень и очень много. Можно было ÑоÑтавить полный Ñпектр по Д-транÑверÑалÑм, например, Ð´Ð»Ñ Ð”Ð›Ðš 8-го порÑдка алгоритмом грубой Ñилы (алгоритм грубой Ñилы - Ñто полный перебор). Ðтих ДЛК не так много. Уже Ð´Ð»Ñ Ð”Ð›Ðš порÑдка 9 применить алгоритм грубой Ñилы Ð´Ð»Ñ ÑоÑÑ‚Ð°Ð²Ð»ÐµÐ½Ð¸Ñ Ð¿Ð¾Ð»Ð½Ð¾Ð³Ð¾ Ñпектра по Д-транÑверÑалÑм проблематично, ну разве что - в BOINC-проекте. Да и то потребуетÑÑ Ð´Ð¾Ð²Ð¾Ð»ÑŒÐ½Ð¾ много времени. Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдков больше 9 пока мечтать не приходитÑÑ Ð¾ применении алгоритма грубой Ñилы. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ОбÑчиталаÑÑŒ Ð¾Ñ‡ÐµÑ€ÐµÐ´Ð½Ð°Ñ Ð¿Ð¾Ñ€Ñ†Ð¸Ñ Ð¸Ð· 3000 КФ ОДЛК. Ðайдено 54 новых Ñлемента Ñпектра. Показываю их в порÑдке возраÑÑ‚Ð°Ð½Ð¸Ñ 9635 9652 9666 9674 9687 9697 9701 9708 9726 9736 9744 9746 9748 9755 9759 9760 9763 9766 9769 9783 9784 9790 9794 9796 9809 9810 9819 9821 9822 9825 9829 9854 10119 10137 10161 10164 10174 10179 10185 10197 10205 10207 10209 10212 10216 10217 10224 10227 10236 10261 10293 10294 10322 10357 Теперь Ñпектр Ñодержит 605 Ñлементов. Минимум и макÑимум без изменений. Пока проиÑходит уплотнение Ñпектра. И ещё одну порцию из 3000 КФ ОДЛК обÑчитала черепашка. Ðайдено 36 новых Ñлементов Ñпектра, показываю их в порÑдке возраÑÑ‚Ð°Ð½Ð¸Ñ 9630 9636 9670 9682 9684 9703 9724 9727 9739 9743 9751 9753 9757 9767 9789 10191 10192 10194 10195 10220 10226 10244 10245 10248 10252 10259 10264 10267 10268 10270 10272 10286 10307 10310 10313 10350 МощноÑÑ‚ÑŒ Ñпектра увеличилаÑÑŒ до 641. Завтра Ñ ÑƒÑ‚Ñ€Ð° буду побольше порции давать черепашке. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ещё ÑÐµÐ³Ð¾Ð´Ð½Ñ Ñ‡ÐµÑ€ÐµÐ¿Ð°ÑˆÐºÐ° уÑпела небольшую порцию КФ ОДЛК обÑчитать - 2000 шт. Ðайдено 18 новых Ñлементов Ñпектра, вот они 9673 9690 9699 9710 9714 9722 9723 10213 10225 10228 10231 10243 10256 10260 10276 10279 10281 10290 Спектр Ñодержит 659 Ñлементов. ГоÑпода! Прошу помощи в обÑчёте на Д-транÑверÑали вÑех КФ ОДЛК 13-го порÑдка из Ñдра БД. Конечно, Ñ Ð¼Ð¾Ð³Ñƒ Ñама их вÑе обÑчитать, но на Ñто потребуетÑÑ Ð½ÐµÑколько дней. ЕÑли компьютер может работать непрерывно, можно запуÑтить на обÑчёт Ñразу веÑÑŒ набор ДЛК. Ðа хорошем компьютере за 2-3 Ñуток обÑчитаетÑÑ. Можно запуÑтить параллельно на неÑкольких Ñдрах, поделив веÑÑŒ набор ДЛК на порции. Пишите мне ЛС, еÑли хотите помочь. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Квадратики в количеÑтве 238874 уехали на обÑчёт к Demis. СпаÑибо, Demis! Ждём результаты. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Пока Demis Ñчитает, Ñ Ñ‚Ð¾Ð¶Ðµ без дела не Ñижу. Решила попробовать генерировать аÑÑоциативные ДЛК 13-го порÑдка Ñ Ð¿Ð¾Ð¼Ð¾Ñ‰ÑŒÑŽ программы Harry White и Ñчитать в них Д-транÑверÑали. Сгенерировала порцию из 3000 аÑÑоциативных ДЛК, они дали 165 новых Ñлементов Ñпектра. Показываю их в порÑдке возраÑÑ‚Ð°Ð½Ð¸Ñ 9637 9679 9695 9696 9712 9737 9773 10208 10234 10235 10241 10249 10250 10251 10254 10257 10263 10271 10274 10275 10277 10278 10280 10282 10284 10287 10291 10297 10298 10299 10300 10301 10302 10303 10304 10308 10309 10311 10312 10314 10315 10316 10318 10323 10324 10326 10328 10329 10330 10331 10334 10339 10340 10341 10342 10343 10346 10348 10349 10352 10353 10354 10358 10360 10361 10362 10364 10365 10366 10368 10372 10373 10374 10375 10376 10377 10378 10380 10381 10382 10383 10384 10385 10387 10388 10390 10391 10394 10397 10398 10399 10401 10402 10403 10404 10405 10406 10407 10408 10410 10412 10413 10415 10416 10417 10418 10421 10422 10424 10426 10427 10428 10430 10432 10433 10436 10437 10440 10441 10442 10443 10446 10448 10451 10452 10461 10464 10466 10468 10472 10473 10475 10479 10481 10482 10484 10485 10486 10491 10492 10493 10496 10503 10504 10514 10517 10518 10522 10523 10527 10528 10530 10538 10539 10545 10554 10563 10569 10570 10572 10573 10574 10579 10599 10600 Отлично! МощноÑÑ‚ÑŒ Ñпектра теперь равна 824. ИнтереÑно, что пока не находитÑÑ Ð½Ð¾Ð²Ñ‹Ð¹ минимальный Ñлемент. ÐайдётÑÑ Ð»Ð¸ он в Ñдре БД? Ðу, и новый квадрозавр не помешал бы :) Однако, как мы уже знаем, квадрозавры - редкие жемчужины, за ними нырÑÑ‚ÑŒ да нырÑÑ‚ÑŒ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Сгенерировала ещё 5000 аÑÑоциативных ДЛК 13-го порÑдка той же программой Harry White. ПоÑчитала в Ñтих ДЛК Д-транÑверÑали, найдено 84 новых Ñлемента Ñпектра. Показываю их в порÑдке возраÑÑ‚Ð°Ð½Ð¸Ñ 9504 9721 10356 10359 10363 10367 10370 10379 10392 10395 10396 10409 10411 10414 10419 10423 10429 10431 10434 10435 10444 10447 10449 10450 10453 10454 10455 10457 10458 10459 10460 10462 10463 10465 10469 10470 10471 10477 10478 10480 10483 10487 10489 10490 10494 10495 10497 10498 10500 10508 10509 10510 10511 10512 10515 10516 10520 10524 10531 10535 10542 10555 10556 10558 10559 10566 10567 10577 10580 10581 10584 10585 10587 10589 10591 10594 10597 10602 10605 10626 10682 10684 10697 10799 ИнтереÑно, что Ñлементы Ñпектра пока ÑоÑредоточены в одной облаÑти - вокруг Ñлемента 10000. Уплотнение Ñпектра в Ñтой облаÑти продолжаетÑÑ. МощноÑÑ‚ÑŒ Ñпектра Ñтала равна 908. Покажу начало Ñпектра [8795,10000] 8795 9504 9610 9630 9635 9636 9637 9639 9652 9666 9670 9673 9674 9679 9682 9684 9687 9688 9689 9690 9691 9693 9694 9695 9696 9697 9699 9701 9703 9706 9708 9710 9712 9714 9715 9716 9717 9719 9720 9721 9722 9723 9724 9726 9727 9728 9729 9730 9731 9732 9733 9734 9735 9736 9737 9739 9740 9741 9742 9743 9744 9746 9747 9748 9749 9750 9751 9752 9753 9754 9755 9756 9757 9758 9759 9760 9761 9762 9763 9764 9765 9766 9767 9768 9769 9770 9771 9772 9773 9774 9775 9776 9777 9778 9779 9780 9781 9782 9783 9784 9785 9786 9787 9788 9789 9790 9791 9792 9793 9794 9795 9796 9797 9798 9799 9800 9801 9802 9803 9804 9805 9806 9807 9808 9809 9810 9811 9812 9813 9814 9815 9816 9817 9818 9819 9820 9821 9822 9823 9824 9825 9826 9827 9828 9829 9830 9831 9832 9833 9834 9835 9836 9837 9838 9839 9840 9841 9842 9843 9844 9845 9846 9847 9848 9849 9850 9851 9852 9853 9854 9855 9856 9857 9858 9859 9860 9861 9862 9863 9864 9865 9866 9867 9868 9869 9870 9871 9872 9873 9874 9875 9876 9877 9878 9879 9880 9881 9882 9883 9884 9885 9886 9887 9888 9889 9890 9891 9892 9893 9894 9895 9896 9897 9898 9899 9900 9901 9902 9903 9904 9905 9906 9907 9908 9909 9910 9911 9912 9913 9914 9915 9916 9917 9918 9919 9920 9921 9922 9923 9924 9925 9926 9927 9928 9929 9930 9931 9932 9933 9934 9935 9936 9937 9938 9939 9940 9941 9942 9943 9944 9945 9946 9947 9948 9949 9950 9951 9952 9953 9954 9955 9956 9957 9958 9959 9960 9961 9962 9963 9964 9965 9966 9967 9968 9969 9970 9971 9972 9973 9974 9975 9976 9977 9978 9979 9980 9981 9982 9983 9984 9985 9986 9987 9988 9989 9990 9991 9992 9993 9994 9995 9996 9997 9998 9999 10000 и конец Ñпектра [11061,131106] 11061 11172 11353 11386 11477 11484 11806 11853 12628 12924 13000 14135 14162 127339 127830 128489 128519 128533 128608 128751 128818 128861 129046 129059 129171 129243 129286 129353 129474 129641 129657 130323 131106 ÐŸÑ€Ð¾Ð¿ÑƒÑ‰ÐµÐ½Ð½Ð°Ñ ÑреднÑÑ Ñ‡Ð°ÑÑ‚ÑŒ Ñпектра - Ñто [10001,10994]. ВеÑьма интереÑÐ½Ð°Ñ Ñтруктура Ñпектра! КолоÑÑальный разрыв между Ñлементами Ñпектра 14162 и 127339. Ðлементы Ñпектра 127339 127830 128489 128519 128533 128608 128751 128818 128861 129046 129059 129171 129243 129286 129353 129474 129641 129657 130323 131106 уÑловно говорÑ, ÑоответÑтвуют квадрозаврам 13-го порÑдка (топовые ДЛК по Д-транÑверÑалÑм). РаÑширение Ñтой чаÑти Ñпектра как влево, так и вправо очень проблематично. Где живут квадрозавры? :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Покажу 6 квадрозавров 13-го порÑдка, которые были найдены давно, дублирую Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=130&postid=1732 Пока предÑтавлю Топ-6 ДЛК 13-го порÑдка в порÑдке ÑƒÐ±Ñ‹Ð²Ð°Ð½Ð¸Ñ 1. 131106 Д-транÑверÑалей из полной ÑиÑтемы MOLS 0 3 8 12 2 6 9 10 4 5 11 7 1 7 1 4 6 11 0 8 5 3 12 9 2 10 5 9 2 1 6 10 7 4 11 3 0 12 8 10 11 7 3 12 1 0 8 2 4 6 5 9 9 12 10 2 4 11 1 0 5 7 3 8 6 12 8 11 10 0 5 2 3 9 1 7 6 4 1 2 0 4 5 3 6 9 7 8 12 10 11 8 6 5 11 3 9 10 7 12 2 1 4 0 6 4 9 5 7 12 11 1 8 10 2 0 3 3 7 6 8 10 4 12 11 0 9 5 1 2 4 0 12 9 1 8 5 2 6 11 10 3 7 2 10 3 0 9 7 4 12 1 6 8 11 5 11 5 1 7 8 2 3 6 10 0 4 9 12 2. 130323 Д-транÑверÑалей из полной ÑиÑтемы MOLS 0 2 3 11 8 12 4 10 9 7 5 6 1 6 1 4 10 9 7 5 2 11 8 0 12 3 4 11 2 8 12 0 1 9 7 6 3 5 10 8 5 6 3 2 11 12 4 1 10 7 9 0 10 12 8 0 4 1 9 6 5 3 11 2 7 3 9 10 7 6 5 2 8 12 0 1 4 11 7 4 0 1 10 9 6 3 2 11 12 8 5 1 8 11 12 0 4 10 7 6 5 2 3 9 5 10 1 9 7 6 3 11 8 12 4 0 2 12 3 5 2 11 8 0 1 10 9 6 7 4 2 7 9 6 5 3 11 12 0 4 10 1 8 9 0 12 4 1 10 7 5 3 2 8 11 6 11 6 7 5 3 2 8 0 4 1 9 10 12 3. 129657 Д-транÑверÑалей полуцикличеÑкий пандиагональный 0 1 2 3 4 5 6 7 8 9 10 11 12 2 11 10 9 1 0 12 5 3 4 8 6 7 10 6 8 4 11 2 7 0 9 1 3 12 5 8 12 3 1 6 10 5 2 4 11 9 7 0 3 7 9 11 12 8 0 10 1 6 4 5 2 9 5 4 6 7 3 2 8 11 12 1 0 10 4 0 1 12 5 9 10 3 6 7 11 2 8 1 2 11 7 0 4 8 9 12 5 6 10 3 11 10 6 5 2 1 3 4 7 0 12 8 9 6 8 12 0 10 11 9 1 5 2 7 3 4 12 3 7 2 8 6 4 11 0 10 5 9 1 7 9 5 10 3 12 1 6 2 8 0 4 11 5 4 0 8 9 7 11 12 10 3 2 1 6 4. 128861 Д-транÑверÑалей идеальный ДЛК (полуцикличеÑкий пандиагональный и аÑÑоциативный) 0 8 5 11 12 4 7 10 2 3 9 6 1 2 10 7 0 1 6 9 12 4 5 11 8 3 4 12 9 2 3 8 11 1 6 7 0 10 5 6 1 11 4 5 10 0 3 8 9 2 12 7 8 3 0 6 7 12 2 5 10 11 4 1 9 10 5 2 8 9 1 4 7 12 0 6 3 11 12 7 4 10 11 3 6 9 1 2 8 5 0 1 9 6 12 0 5 8 11 3 4 10 7 2 3 11 8 1 2 7 10 0 5 6 12 9 4 5 0 10 3 4 9 12 2 7 8 1 11 6 7 2 12 5 6 11 1 4 9 10 3 0 8 9 4 1 7 8 0 3 6 11 12 5 2 10 11 6 3 9 10 2 5 8 0 1 7 4 12 5. 128818 Д-транÑверÑалей из полной ÑиÑтемы MOLS 0 3 7 10 11 9 2 5 6 8 4 12 1 12 1 4 0 9 10 3 6 7 5 11 2 8 6 11 2 5 1 8 4 0 12 10 3 7 9 1 6 10 3 12 2 5 11 9 4 0 8 7 10 2 6 9 4 11 12 8 5 1 7 0 3 7 9 3 6 8 5 11 12 2 0 1 4 10 8 7 0 1 2 3 6 9 10 11 12 5 4 2 8 11 12 10 0 1 7 4 6 9 3 5 9 12 5 11 7 4 0 1 8 3 6 10 2 5 4 12 8 3 1 7 10 0 9 2 6 11 3 5 9 2 0 12 8 4 11 7 10 1 6 4 10 1 7 5 6 9 2 3 12 8 11 0 11 0 8 4 6 7 10 3 1 2 5 9 12 6. 127830 Д-транÑверÑалей идеальный ДЛК (полуцикличеÑкий пандиагональный и аÑÑоциативный) 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 8 9 10 11 12 0 1 2 3 4 5 6 7 6 7 8 9 10 11 12 0 1 2 3 4 5 9 10 11 12 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 11 12 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 11 12 0 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 11 12 0 1 2 3 7 8 9 10 11 12 0 1 2 3 4 5 6 5 6 7 8 9 10 11 12 0 1 2 3 4 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 ___________________________________ конец дублируемого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Ðа данный момент извеÑтно 20 квадрозавров 13-го порÑдка, Ñмотрите предыдущее Ñообщение. Самый главный квадрозавр (131106 Д-транÑверÑалей), конечно, крутой. Будет ли побит Ñтот рекорд? СвойÑтва главного квадрозавра, выданные утилитой Harry White GetType Order? 13 Enter the name of the squares file: a .. writing type information to file aTypeDetail.txt Counts ------ 1 diagonal Latin 1 associative 1 natural \diagonal 1 self-orthogonal 1 doubly self-orthogonal 1 symmetric parity Симпатичный квадратик! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
КÑтати, о главном квадрозавре 13-го порÑдка. Дублирую Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=133&postid=1910 Ð’ Ñтом Ñообщении Tomas Brada https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4133 имеетÑÑ Ñ€ÐµÐ·ÑƒÐ»ÑŒÑ‚Ð°Ñ‚ Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=13 EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB (13, 131106, >>248703 Ðтот ДЛК из полной ÑиÑтемы MOLS порÑдка n=13 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 Следовательно, Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=13 имеем оценку a(13) > 248703 __________________________________ конец дублируемого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Ð ÐºÐ²Ð°Ð´Ñ€Ð¾Ð·Ð°Ð²Ñ€-то ведь не обÑчитан полноÑтью! Сколько он имеет ОДЛК, никто пока не знает. Tomas Brada только немножко поÑчитал и напиÑал, что ОДЛК у Ñтого ДЛК >>248703, то еÑÑ‚ÑŒ много больше, чем 248703. И Ñколько же??? Хороший вопроÑ! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитирую Ñообщение https://boinc.progger.info/odlk/forum_thread.php?id=162&postid=5710 Ðу вот, беру теперь первый ДЛК из Ñтой полной ÑиÑтемы 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 и запуÑкаю Ð´Ð»Ñ Ð½ÐµÐ³Ð¾ проверку на ОДЛК Проверка ДЛК13 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 131106 Соквадратов: 4937 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 10270 9114 4110 1558 230 24 16 6 Конечно, прервала, тут до конца дальше, чем до Луны. Диагональных транÑверÑалей 131106, Ñто много (Ñравните Ñ ÐºÐ²Ð°Ð´Ñ€Ð°Ñ‚Ð¾Ð¼ Гергели). К моменту Ð¿Ñ€ÐµÑ€Ñ‹Ð²Ð°Ð½Ð¸Ñ Ð½Ð°Ð¹Ð´ÐµÐ½Ð¾ 4937 ортогональных диагональных Ñоквадратов. Дальше иÑкать беÑÑмыÑленно: до конца вÑÑ‘ равно дойти нереально на моём ПК. _______________________________ конец цитируемого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Ðто была попытка поиÑка ОДЛК к квадрозавру 13-го порÑдка программой Белышева ortogon_u. Программа Белышева показывает в Ñтом ДЛК 9114 чаÑтей. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾Ñмотрим, какое разбиение на чаÑти делает программа Tomas Brada. Вот, код квадрата по ÑиÑтеме Tomas Brada EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB Запущен обÑчёт первой чаÑти C:\Users\Дом\Downloads\libr>ortogonbw EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 1 1>output.txt init_trans(13) used 575 nodes num_dtrans: 131106 init_disjoint(13) used 170 heads and 1704548 nodes L(0) c(85) 1 / 9114 L(1) c(44) X / 4110 Да, вÑÑ‘ верно, у Tomas Brada тоже 9114 чаÑтей, Ñовпадает Ñ ÐºÐ¾Ð»Ð¸Ñ‡ÐµÑтвом чаÑтей у Белышева. Вроде не Ñильно много чаÑтей. Ð’ поÑледнем квадрозавре 12-го порÑдка 2180 чаÑтей (Ð´Ð»Ñ ÑравнениÑ). Ðо! ÐеизвеÑтно, Ñколько будет ÑчитатьÑÑ Ð¾Ð´Ð½Ð° чаÑÑ‚ÑŒ у квадрозавра 13-го порÑдка. Даже еÑли Ñто будет вÑего лишь Ñутки, то... 9114 чаÑтей... предÑтавили, да? Однако, боюÑÑŒ, что здеÑÑŒ за Ñутки одна чаÑÑ‚ÑŒ не обÑчитаетÑÑ. Ðу, BOINC-проект, возможно, потÑнет Ñту задачу. КлаÑтер, Ñуперкомпьютер... Где бы их взÑÑ‚ÑŒ? :( Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12 уже два квадрозавра обÑчитаны, а Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 13 пока ни одного. CoolAtchOk мог бы попробовать на Ñвоей мощной технике; опыт работы Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð¾Ð¹ Tomas Brada у него уже еÑÑ‚ÑŒ (два квадрозавра 12-го порÑдка обÑчитал Ñтой программой). Ðо он ÑÐµÐ¹Ñ‡Ð°Ñ Ñ€ÐµÑˆÐ°ÐµÑ‚ другую проблему - ищет новый квадрозавр 12-го порÑдка в проекте Rake Search (и ещё, возможно, там чего-то ищет, о чём не ÑообщаетÑÑ Ð¿Ð¾ÐºÐ°; о поиÑке нового квадрозавра, замечу, тоже не ÑообщаетÑÑ, Ñто Ñ Ñ‚Ð°Ðº предполагаю). Тоже Ñ…Ð¾Ñ€Ð¾ÑˆÐ°Ñ Ð·Ð°Ð´Ð°Ñ‡Ð° :) КÑтати, поÑледний квадрозавр 12-го порÑдка CoolAtchOk обÑчитывал Ñ 1 октÑÐ±Ñ€Ñ Ð¿Ð¾ 11 ноÑÐ±Ñ€Ñ Ñ‚. г., то еÑÑ‚ÑŒ примерно одинаково по времени Ñ BOINC-проектом ГераÑим. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ой, а ОДЛК к квадрозавру 13-го порÑдка в программе Tomas Brada ÑыпÑÑ‚ÑÑ, ÑыпÑÑ‚ÑÑ, как из рога изобилиÑ, 394 шт. уже наÑыпалоÑÑŒ # in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 1 # num_dtrans: 131106 EzTFi45JMxj5AhpZRdXMqYNAEp1XWkFkLaCKma EnJL3MetLM59Qnbz41wcwdVeQfwcJV8wLjwvA2 Ehfc1uRDMvrGB8hJnLwPvPUFksyrfgsDzaaozY EqQ2Vj2gr3NUQA5cTg5YhhjJ2uLyVKptE6r4eG ErM4aMzApRYdUnQYUz3VqDcotDTLcLk9ZuZY8BB Eh6j7iMp3msqH7k5LVxp8Q5NWDERwEKxkwzjh5 EiT7KAcmeFLwPeNRCBf8D1cECboRHURUWAKf5c EZUwEdd6LrSLuxA1dDbVCekUwttukQG6nNc1bV7 Eko6BeMhapDmsigRpzCXZ9tP51XYBCuiSbrr1D EA8kxPQdEf6xQGmqUFuaKsBjNPZbR2pmeoWUC2 EpL4TnG2541n6G4cUxewAwhRYrbW3CFdvFbu2hD ECCbeSmrDm3nJn1EBUrKzjHfN9Ks76KpPXyN8Z ExwfB9Vwva35sPceU5xcNaNs5ZfCLkrmsQbutQA EYUnAhn2cXuND6KwvoBZonKtpaiGw1nsyvFFpC . . . . . . . . . . EToFbLjPwCW4GW53dMZCVzLQXcKWVVYbvo5bD3 EkudUAk1eRcbAovY7LQAbXJrwyTwdcF8wNqU5J E9aJXRaP1QQUJnXwBxpCiKoNQQVNPWpVhvexg62 EL8vyC2aUuEbtjzGoefPukTe2iyCZxPFssBPTTC E6GxjUBRFgbQU2aZDN8CRe69owkYX9iVDjzc5K EYLHRoeJtQJtgR9JvUW4xfee4m5rZ9bp2i8mkk2 EGcrg94VYbsRxDWpwWrFgnwgnSRDZzQTAck26N E6A8J1TdToiSz3SLECE4CzProRxp83wyNsUq68A EjTCWLg5NC2sETCLGffpjZ6f2iJZtUpCfeH2NXG E2P4BPyVX7spF4LZ3EBpiAsrEMRhvE6ckXuEz2 EhguFSB26dJZt1cv7awwj3EHKq5zcC247a3UR2 Eu82AvTsyX1g5jsqR81w3yktE5oX462BvBipoB EJGe3nvChv3a2KMBYSaQXSTboBjs8CLk8ytNj4 EvizRavp8W8JEYXk3MaF7K5ms43XLWMdrADZB44 EoBSbq6TtZBTt2opPgASwfzShmKhehRtZGuCW2 Ðу, надо прерывать, вÑÑ‘ равно до конца мне первую чаÑÑ‚ÑŒ не обÑчитать. Жутко вÑÑ‘ Ñто интереÑно! Ðо черепашка Ñ Ñтим не ÑправитÑÑ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Прервала программу Tomas Brada, нашлоÑÑŒ за Ñто Ð²Ñ€ÐµÐ¼Ñ 785 ОДЛК. Хорошо работает программа. Ðо... Ñлишком большой объём вычиÑлений. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ха-ха-ха! Ðк гоÑподина Ватутина понеÑло по Ñпектру Д-транÑверÑалей в ДЛК 13-го порÑдка :))) https://boinc.ru/forum/topic/proekt-gerasimhome/?part=124#postid-5221 https://boinc.ru/forum/topic/proekt-gerasimhome/?part=124#postid-5222 https://boinc.ru/forum/topic/proekt-gerasimhome/?part=124#postid-5223 https://boinc.ru/forum/topic/proekt-gerasimhome/?part=124#postid-5225 Ðам Ñ Demis можно отдыхать :))) Цитирую поÑледнее Ñообщение СовмеÑтив Ñ€Ñд преобразований пандиагональных ДЛК (повороты на 45 градуÑов, переÑтановка Ñтрок, M-преобразованиÑ) Ñ Ð¸ÑÑледованием окреÑтноÑтей путем Ð²Ñ€Ð°Ñ‰ÐµÐ½Ð¸Ñ 1 интеркалÑта за ~5,5 ч раÑчета на Core i7 4770 в 1 поток Ñпектр чиÑла диагональных транÑверÑалей в ДЛК порÑдка 13 удалоÑÑŒ раÑширить до 3761 значений. РаÑширение произошло от имевшейÑÑ Ñ€Ð°Ð½ÐµÐµ Ñполшной полоÑки в Ñторону большего Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ñ‹Ñ… транÑверÑалей в ДЛК. ÐŸÐµÑ€Ð²Ð¾Ð½Ð°Ñ‡Ð°Ð»ÑŒÐ½Ð°Ñ "ÑÐ¿Ð»Ð¾ÑˆÐ½Ð°Ñ Ð¿Ð¾Ð»Ð¾Ñка" у гоÑподина Ватутина была [9980,10020]. И нашёл он её, обÑчитав Ñлучайную выборку ДЛК 13-го порÑдка, ÑоÑтоÑщую из 200 Ñ‚Ñ‹ÑÑч ДЛК (Ñм. Ñамое первое Ñообщение). Уж и не знаю, продолжать ли нам Ñ Ñ‡ÐµÑ€ÐµÐ¿Ð°ÑˆÐºÐ¾Ð¹ поиÑк Ñпектра по Д-транÑверÑалÑм в ДЛК 13-го порÑдка :) Черепашка готова продолжить, а Ñ Ñ‡Ñ‚Ð¾-то заÑомневалаÑÑŒ. Задач-то у Ð¼ÐµÐ½Ñ Ð½Ñƒ очень много - разных! ЕÑÑ‚ÑŒ маленький нюанÑ: в поиÑке Ñпектра наиболее интереÑный момент - Ñто новые минимальный и макÑимальный Ñлементы, то еÑÑ‚ÑŒ увеличение Ñпектра вширь, а не только вглубь. Как Ñ Ð¿Ð¾Ð½Ð¸Ð¼Ð°ÑŽ, такого ÑƒÐ²ÐµÐ»Ð¸Ñ‡ÐµÐ½Ð¸Ñ Ñпектра у гоÑподина Ватутина пока не произошло, по крайней мере, Ñ Ð½Ðµ вижу в ÑообщениÑÑ… нового минимума или нового макÑимума Ñпектра. ОпÑÑ‚ÑŒ же вопроÑ: где живут квадрозавры? :) И где живут антиквадрозаврики? |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ найденном мной Ñпектре в данный момент Ð½ÐµÐ¿Ñ€ÐµÑ€Ñ‹Ð²Ð½Ð°Ñ Ñ‡Ð°ÑÑ‚ÑŒ [9746,10444]; иÑкала визуально, где-то у Ð¼ÐµÐ½Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼ÐºÐ° еÑÑ‚ÑŒ Ð´Ð»Ñ Ð½Ð°Ñ…Ð¾Ð¶Ð´ÐµÐ½Ð¸Ñ Ñ‚Ð¾Ñ‡ÐµÐº разрыва в Ñпектре, ну, визуально ÑÐµÐ¹Ñ‡Ð°Ñ Ð½Ð°ÑˆÐ»Ð°. Показываю Ñту непрерывную чаÑÑ‚ÑŒ Ñпектра ... 9746 9747 9748 9749 9750 9751 9752 9753 9754 9755 9756 9757 9758 9759 9760 9761 9762 9763 9764 9765 9766 9767 9768 9769 9770 9771 9772 9773 9774 9775 9776 9777 9778 9779 9780 9781 9782 9783 9784 9785 9786 9787 9788 9789 9790 9791 9792 9793 9794 9795 9796 9797 9798 9799 9800 9801 9802 9803 9804 9805 9806 9807 9808 9809 9810 9811 9812 9813 9814 9815 9816 9817 9818 9819 9820 9821 9822 9823 9824 9825 9826 9827 9828 9829 9830 9831 9832 9833 9834 9835 9836 9837 9838 9839 9840 9841 9842 9843 9844 9845 9846 9847 9848 9849 9850 9851 9852 9853 9854 9855 9856 9857 9858 9859 9860 9861 9862 9863 9864 9865 9866 9867 9868 9869 9870 9871 9872 9873 9874 9875 9876 9877 9878 9879 9880 9881 9882 9883 9884 9885 9886 9887 9888 9889 9890 9891 9892 9893 9894 9895 9896 9897 9898 9899 9900 9901 9902 9903 9904 9905 9906 9907 9908 9909 9910 9911 9912 9913 9914 9915 9916 9917 9918 9919 9920 9921 9922 9923 9924 9925 9926 9927 9928 9929 9930 9931 9932 9933 9934 9935 9936 9937 9938 9939 9940 9941 9942 9943 9944 9945 9946 9947 9948 9949 9950 9951 9952 9953 9954 9955 9956 9957 9958 9959 9960 9961 9962 9963 9964 9965 9966 9967 9968 9969 9970 9971 9972 9973 9974 9975 9976 9977 9978 9979 9980 9981 9982 9983 9984 9985 9986 9987 9988 9989 9990 9991 9992 9993 9994 9995 9996 9997 9998 9999 10000 10001 10002 10003 10004 10005 10006 10007 10008 10009 10010 10011 10012 10013 10014 10015 10016 10017 10018 10019 10020 10021 10022 10023 10024 10025 10026 10027 10028 10029 10030 10031 10032 10033 10034 10035 10036 10037 10038 10039 10040 10041 10042 10043 10044 10045 10046 10047 10048 10049 10050 10051 10052 10053 10054 10055 10056 10057 10058 10059 10060 10061 10062 10063 10064 10065 10066 10067 10068 10069 10070 10071 10072 10073 10074 10075 10076 10077 10078 10079 10080 10081 10082 10083 10084 10085 10086 10087 10088 10089 10090 10091 10092 10093 10094 10095 10096 10097 10098 10099 10100 10101 10102 10103 10104 10105 10106 10107 10108 10109 10110 10111 10112 10113 10114 10115 10116 10117 10118 10119 10120 10121 10122 10123 10124 10125 10126 10127 10128 10129 10130 10131 10132 10133 10134 10135 10136 10137 10138 10139 10140 10141 10142 10143 10144 10145 10146 10147 10148 10149 10150 10151 10152 10153 10154 10155 10156 10157 10158 10159 10160 10161 10162 10163 10164 10165 10166 10167 10168 10169 10170 10171 10172 10173 10174 10175 10176 10177 10178 10179 10180 10181 10182 10183 10184 10185 10186 10187 10188 10189 10190 10191 10192 10193 10194 10195 10196 10197 10198 10199 10200 10201 10202 10203 10204 10205 10206 10207 10208 10209 10210 10211 10212 10213 10214 10215 10216 10217 10218 10219 10220 10221 10222 10223 10224 10225 10226 10227 10228 10229 10230 10231 10232 10233 10234 10235 10236 10237 10238 10239 10240 10241 10242 10243 10244 10245 10246 10247 10248 10249 10250 10251 10252 10253 10254 10255 10256 10257 10258 10259 10260 10261 10262 10263 10264 10265 10266 10267 10268 10269 10270 10271 10272 10273 10274 10275 10276 10277 10278 10279 10280 10281 10282 10283 10284 10285 10286 10287 10288 10289 10290 10291 10292 10293 10294 10295 10296 10297 10298 10299 10300 10301 10302 10303 10304 10305 10306 10307 10308 10309 10310 10311 10312 10313 10314 10315 10316 10317 10318 10319 10320 10321 10322 10323 10324 10325 10326 10327 10328 10329 10330 10331 10332 10333 10334 10335 10336 10337 10338 10339 10340 10341 10342 10343 10344 10345 10346 10347 10348 10349 10350 10351 10352 10353 10354 10355 10356 10357 10358 10359 10360 10361 10362 10363 10364 10365 10366 10367 10368 10369 10370 10371 10372 10373 10374 10375 10376 10377 10378 10379 10380 10381 10382 10383 10384 10385 10386 10387 10388 10389 10390 10391 10392 10393 10394 10395 10396 10397 10398 10399 10400 10401 10402 10403 10404 10405 10406 10407 10408 10409 10410 10411 10412 10413 10414 10415 10416 10417 10418 10419 10420 10421 10422 10423 10424 10425 10426 10427 10428 10429 10430 10431 10432 10433 10434 10435 10436 10437 10438 10439 10440 10441 10442 10443 10444 ... Ð¥Ð¾Ñ€Ð¾ÑˆÐ°Ñ Ð½ÐµÐ¿Ñ€ÐµÑ€Ñ‹Ð²Ð½Ð°Ñ Ñ‡Ð°ÑÑ‚ÑŒ! ÐŸÐµÑ€Ð²Ð¾Ð½Ð°Ñ‡Ð°Ð»ÑŒÐ½Ð°Ñ "ÑÐ¿Ð»Ð¾ÑˆÐ½Ð°Ñ Ð¿Ð¾Ð»Ð¾Ñка" гоÑподина Ватутина в Ñтой непрерывной чаÑти, конечно, ÑодержитÑÑ. ÐœÐµÐ½Ñ ÑƒÐ´Ñ€ÑƒÑ‡Ð°ÐµÑ‚ колоÑÑальный разрыв между Ñлементами 14162 и 127339 ... 13000 14135 14162 127339 127830 128489 ... |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
О! Давно Ñ Ð·Ð°Ð¼ÐµÑ‚Ð¸Ð»Ð°, что обÑчёт на Д-транÑверÑали программа Tomas Brada выполнÑет быÑтрее, чем программа Harry White. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð²Ñпомнила об Ñтом и решила попробовать. Сгенерировала 10000 аÑÑоциативных ДЛК 13-го порÑдка программой Harry White и запуÑтила их на обÑчёт по Д-транÑверÑалÑм программой Tomas Brada. Ðтот обÑчёт выполнÑлÑÑ Ð¼ÐµÐ½ÑŒÑˆÐµ чаÑа! Ð’ÑÑ‘ готово num_dtrans: 10195 num_dtrans: 10084 num_dtrans: 10074 num_dtrans: 10013 num_dtrans: 10040 num_dtrans: 9997 num_dtrans: 9962 num_dtrans: 10099 num_dtrans: 10082 num_dtrans: 10305 num_dtrans: 10366 num_dtrans: 10082 num_dtrans: 10101 num_dtrans: 10322 num_dtrans: 10375 num_dtrans: 9941 num_dtrans: 10067 num_dtrans: 10204 num_dtrans: 10158 num_dtrans: 10255 . . . . . . num_dtrans: 10254 num_dtrans: 10164 num_dtrans: 10268 num_dtrans: 9940 num_dtrans: 10209 num_dtrans: 10323 num_dtrans: 10102 num_dtrans: 9990 num_dtrans: 10314 num_dtrans: 10258 num_dtrans: 10128 num_dtrans: 10435 num_dtrans: 10251 num_dtrans: 10340 num_dtrans: 10204 num_dtrans: 10418 КлаÑÑ! ОÑталоÑÑŒ выброÑить дубликаты и поÑмотреть, еÑÑ‚ÑŒ ли новые Ñлементы Ñпектра. PS. КажетÑÑ, программа Tomas Brada многопоточнаÑ; по крайней мере, у Ð¼ÐµÐ½Ñ Ð¾Ð½Ð° показывает, что работают два потока. Ðто притом, что в данный момент у Ð¼ÐµÐ½Ñ Ñ€Ð°Ð±Ð¾Ñ‚Ð°ÐµÑ‚ программа по Ñпектру Д-транÑверÑалей 12-го порÑдка. Ð’ÑÑ‘-таки ÑовÑем пока не оÑтановила Ñтот ÑкÑперимент. Ð’Ñлотекущий :) Ðичего не находитÑÑ! Ðадо в другом меÑте копать. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Да, новые Ñлементы Ñпектра найдены - 41 шт., вот они 9738 10445 10474 10502 10505 10506 10507 10519 10521 10525 10529 10532 10533 10534 10536 10537 10540 10543 10544 10548 10550 10551 10564 10583 10593 10603 10606 10607 10608 10609 10615 10616 10619 10622 10634 10637 10639 10640 10642 10668 10740 ИнтереÑно, что вÑÑ‘ пока в одной облаÑти Ñпектра, выбратьÑÑ Ð·Ð° пределы текущего Ñпектра не удаётÑÑ. МощноÑÑ‚ÑŒ Ñпектра Ñтала равна 949. Ðайденный ÑÐµÐ¹Ñ‡Ð°Ñ Ñлемент Ñпектра 10445 раÑширил непрерывную чаÑÑ‚ÑŒ вправо до [9746,10466]. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð´Ð¾Ð»Ð¶Ñƒ обÑчёт аÑÑоциативных ДЛК 13-го порÑдка программой Томаша. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Хорошие квадратики генерирует программа Harry White! Сгенерировала 50000 ДЛК и КФ из них тоже получилоÑÑŒ 50000. Здорово! Ðу, запуÑтила обÑчёт на Д-транÑверÑали программой Томаша. Жду. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ñƒ Ð¼ÐµÐ½Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð° по Ñпектру Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12 закончитÑÑ, тогда, по идее, должна шуÑтрее побежать программа Томаша. Ядер-то у черепашки вÑего два! Очень интереÑно, что даÑÑ‚ Ð½Ð¾Ð²Ð°Ñ Ð¿Ð¾Ñ€Ñ†Ð¸Ñ Ð°ÑÑоциативных ДЛК. Черепашка ÑтараетÑÑ :) бежит быÑтро в программе Томаша :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ÐÑ…, ёлки-палки! ОказываетÑÑ, КФ DSODLS Ñ ÑƒÐ¶Ðµ проверÑла на Д-транÑверÑали раньше. Дублирую Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=138&postid=2818 Объединила Ñти две чаÑти Ñпектра Д-транÑверÑалей ДЛК 13-го порÑдка и ранжировала. Получила одну чаÑÑ‚ÑŒ Ñпектра, ÑоÑтоÑщую из 191 Ñлемента 8795 9610 9715 9719 9798 9823 9836 9867 9869 9877 9883 9889 9897 9899 9907 9915 9919 9921 9930 9936 9939 9946 9948 9949 9955 9958 9963 9964 9966 9973 9974 9997 9999 10002 10005 10011 10012 10015 10017 10019 10021 10023 10025 10026 10031 10035 10043 10047 10048 10049 10050 10051 10053 10055 10057 10061 10062 10063 10069 10071 10072 10075 10077 10078 10084 10085 10086 10088 10091 10092 10096 10097 10100 10106 10108 10110 10113 10115 10118 10122 10127 10134 10135 10136 10139 10146 10147 10148 10149 10150 10151 10152 10153 10155 10159 10168 10172 10176 10190 10193 10196 10200 10203 10206 10218 10221 10222 10223 10230 10232 10233 10239 10240 10246 10247 10253 10255 10265 10266 10269 10273 10283 10285 10288 10289 10292 10295 10296 10305 10306 10317 10320 10332 10333 10335 10337 10338 10344 10345 10347 10369 10371 10386 10389 10393 10400 10420 10425 10438 10439 10456 10553 10646 10691 10731 10770 10952 10994 11061 11172 11353 11386 11477 11484 11806 11853 12628 12924 13000 14135 14162 127339 127830 128489 128519 128533 128608 128751 128818 128861 129046 129059 129171 129243 129286 129353 129474 129641 129657 130323 131106 ПредÑтавлены Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ Ñпектра между минимальным (8795) и макÑимальным (131106) значениÑми извеÑтными на данный момент. РазумеетÑÑ, к Ñтим Ñлементам могут добавитьÑÑ Ð½Ð¾Ð²Ñ‹Ðµ Ñлементы, которых в проверенном наборе ДЛК нет. ИнтереÑно: в Ñпектре еÑÑ‚ÑŒ резкий Ñкачок от небольших количеÑтв Д-транÑверÑалей к топовым. Двадцать поÑледних значений (127339 - 131106) Ñпектра можно Ñчитать топовыми. Ð’ Ñообщении https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=130&postid=1732 предÑтавлены 6 топовых ДЛК 13-го порÑдка. Ð’Ñе Ñти топовые Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ Ð”-транÑверÑалей ÑодержатÑÑ Ð² показанной чаÑти Ñпектра. Ðапомню: проверены 1560 полуцикличеÑких пандиагональных ДЛК и 171 КФ DSODLS. Итак, у Ð½Ð°Ñ Ð¸Ð¼ÐµÑŽÑ‚ÑÑ Ð½Ð° данный момент Ñледующие оценки Ð´Ð»Ñ Ð”Ð›Ðš 13-го порÑдка 1) Ð´Ð»Ñ Ð¼Ð¸Ð½Ð¸Ð¼Ð°Ð»ÑŒÐ½Ð¾Ð³Ð¾ Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ Ð”-транÑверÑалей: 8795; 2) Ð´Ð»Ñ Ð¼Ð°ÐºÑимального Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ Ð”-транÑверÑалей: 131106; 3) Ð´Ð»Ñ ÐºÐ¾Ð»Ð¸Ñ‡ÐµÑтва Ñлементов Ñпектра Д-транÑверÑалей: 191. ___________________________________________ конец дублируемого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Ð’ конце ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ Ð²Ð¸Ð´Ð¸Ð¼ параметры Ñпектра, который Ñ Ñ‚Ð¾Ð³Ð´Ð° получила. Минимум и макÑимум Ñпектра пока изменить не удалоÑÑŒ, а вот мощноÑÑ‚ÑŒ подроÑла. ИнтереÑно: 20 Ñлементов Ñпектра, ÑоответÑтвующих квадрозаврам, были найдены уже тогда. Так что, и по квадрозаврам пока нет ничего нового. |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese