Форум
Message boards :
News :
Форум
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 . . . 21 · Next
| Author | Message |
|---|---|
 Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Вывела в новом варианте БД статистику по группам пар ОДЛК: две пары ОДЛК (двушки) - 2952 три пары ОДЛК (тройки) - 1 четыре пары ОДЛК (четвёрки) - 209 шесть пар ОДЛК (шестёрки) - 6 восемь пар ОДЛК (восьмёрки) - 4 Это пока все группы пар ОДЛК. Все остальные решения - одиночные пары ОДЛК (однушки). My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Пока сайт "лежал", выполняла разные эксперименты. Попробовала по программе А. Белышева случайный поиск среди СН ДЛК. Выполняла поиск в линейках со стопроцентным содержанием КФ. Повезло всего один раз: нашлось решение в линейке №58: 0 2 3 4 5 7 8 6 9 1 2 1 4 5 3 8 7 9 0 6 1 0 2 6 7 4 9 3 5 8 6 9 1 3 8 0 4 5 2 7 7 8 5 9 4 6 3 2 1 0 9 6 8 7 2 5 1 0 3 4 4 5 0 8 9 2 6 1 7 3 8 4 9 1 0 3 5 7 6 2 3 7 6 0 1 9 2 4 8 5 5 3 7 2 6 1 0 8 4 9 Ещё раз убедилась, что случайный поиск - это самый плохой алгоритм. Далее попробовала метод интервалов для КФ ОДЛК второго формата. Надо будет описать этот метод подробнее. Я много использовала этот метод для КФ ОДЛК первого формата. И до сих пор у помощника работает этот метод и даёт результаты. Пока в этом эксперименте нашла тоже одно решение (оно из линейки №1, интервалы беру в этой линейке): 0 2 4 5 8 9 7 6 3 1 2 1 6 9 5 7 8 4 0 3 6 7 2 1 9 8 0 3 5 4 5 0 7 3 6 4 2 9 1 8 3 8 1 0 4 6 9 5 7 2 4 3 8 2 7 5 1 0 9 6 1 5 9 4 0 3 6 8 2 7 9 4 5 8 2 1 3 7 6 0 7 9 0 6 3 2 4 1 8 5 8 6 3 7 1 0 5 2 4 9 My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Наши лидеры на данный момент, Топ-10 1 [SG-FC] hl 26,880 10,603,538 Germany 20 May 2017, 12:39:20 UTC Demis так держать! :) My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Проверила в БД (на 192318 КФ ОДЛК) распределение КФ ОДЛК по линейкам. Раньше я выполняла такое исследование ещё в ручном проекте, БД тогда маленькая была. Вот результаты: №1 1032674598 – 735 №2 1032674895 - 2016 №3 1032675498 – 289 №4 1032678945 - 1125 №5 1032678954 - 1145 №6 1032684957 - 2638 №7 1032684975 - 1104 №8 1032685947 - 1222 №9 1032685974 - 2103 №10 1032687495 – 883 №11 1032689475 - 1158 №12 1032689574 - 1093 №13 1034268957 - 1119 №14 1034268975 - 2124 №15 1034275698 - 73 №16 1034275896 - 1901 №17 1034278956 - 2032 №18 1034278965 - 1058 №19 1034625897 - 1766 №20 1034628597 – 1851 №21 1034628957 - 2055 №22 1034682975 - 995 №23 1034685927 - 1949 №24 1034687925 - 2002 №25 1034687952 - 963 №26 1034728956 - 2054 №27 1034728965 - 1048 №28 1034785926 - 1992 №29 1034785962 - 2036 №30 1034875926 – 2094 №31 1034875962 - 2008 №32 1034895627 - 1049 №33 1034895672 - 1091 №34 1037685924 - 987 №35 1037685942 - 922 №36 1037892645 - 101 №37 1037892654 - 222 №38 1204635978 - 88 №39 1204637958 - 1762 №40 1204678935 – 958 №41 1204785936 - 2048 №42 1204785963 - 996 №43 1204789365 - 2216 №44 1204789563 - 2067 №45 1204798536 - 2166 №46 1204798653 - 2126 №47 1230678954 - 2206 №48 1230679458 - 2043 №49 1234075968 - 1056 №50 1234078956 – 436 №51 1234095678 - 210 №52 1234608975 - 1001 №53 1234675908 - 901 №54 1234689507 - 2104 №55 1237685904 - 1976 №56 1237695408 - 1866 №57 1032675894 - 3743 №58 1034628975 - 4230 №59 1034678925 - 4055 №60 1034678952 – 4044 №61 1034685972 - 3756 №62 1034689527 – 29815 №63 1034689572 – 27937 №64 1034869527 - 2048 №65 1204678953 – 27228 №66 1230675948 - 4177 №67 1234698057 - 2056 Первая колонка - номер линейки, вторая колонка - побочная диагональ в линейке, третья колонка - количество КФ ОДЛК в линейке. Обратите внимание на линейки №№ 62, 63, 65. Эти линейки проверяются в нашем BOINC-проекте ODLK. Интересный вопрос: сколько максимально может быть КФ ОДЛК в одной линейке? Ну, давайте предположим, что десять миллионов :) (предположение с потолка) Тогда в БД КФ ОДЛК будет не более 670 000 000 КФ ОДЛК. Мой коллега В. Чирков оценил количество всех КФ ОДЛК 10-го порядка - "не менее ста миллиардов". My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Немного свежей статистики в нашем BOINC-проекте с сайта boincstats.com Всего очков 39,206,023 Так мы растём по очкам  https://boincstats.com/ru/stats/177/project/detail/credit My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Лучшие команды Топ-10 1 SETI.Germany 28 30,478 14,840,534 Germany Другое Радует, что среди лучших есть российская команда Russia Team. По последней выложенной выше статистике в нашем BOINC-проекте 59 команд, из них 51 - активные. Спасибо всем! My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Есть 200000 КФ ОДЛК! На данный момент в нашей БД имеется 200214 уникальных КФ ОДЛК. Поиск продолжается. До 670 000 000 ещё очень далеко - это мой прогноз. Ну, а до 100 миллиардов (прогноз коллеги Чиркова) вообще бесконечный путь :) My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Лучшие 10 дней в нашем BOINC-проекте Дата Очков 2017-06-28 1,175,955 2017-08-09 1,146,809 2017-06-27 1,135,751 2017-06-29 1,129,086 2017-07-01 1,115,554 2017-06-30 1,025,442 2017-06-26 868,373 2017-05-31 621,505 2017-07-02 612,318 2017-07-27 569,417 Отсюда https://boincstats.com/ru/stats/177/project/detail/bestxdays Сентябрь пока, увы, не имеет особых успехов. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
А. Белышев выложил на форуме boinc.ru новую версию программы Канонизатор ЛК по ДЛК. Белышев написал: Выкладываю более быструю версию программы Канонизатор ЛК по ДЛК. Опробовала чуть-чуть. Программа обрабатывает, протокол: Канонизатор ЛК10 по ДЛК Введено ЛК: 1154 Обработано ЛК: 91 время: 5 сек Обработано ЛК: 137 время: 10 сек Обработано ЛК: 183 время: 15 сек Обработано ЛК: 231 время: 20 сек Обработано ЛК: 279 время: 25 сек Обработано ЛК: 324 время: 30 сек Обработано ЛК: 373 время: 35 сек Обработано ЛК: 418 время: 40 сек Обработано ЛК: 464 время: 45 сек Обработано ЛК: 510 время: 50 сек Обработано ЛК: 553 время: 55 сек Обработано ЛК: 601 время: 60 сек Обработано ЛК: 642 время: 65 сек Обработано ЛК: 662 время: 70 сек Обработано ЛК: 675 время: 76 сек . . . . . . . . Да, обработка ЛК выполняется в разы быстрее. Спасибо автору! Напомню: данной программой я пользуюсь при вторичной обработке результатов. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Ещё один сайт статистики нашла http://wuprop.boinc-af.org/active_projects.py Интересные данные Active projects last 24 hours Project Application Workunits count Gerasim@home spstarter 31,560 odlk odlk3@home 12,378 odlkmin@home 10,757 odlksym2@home 10,737 Stop@home Search Prime Sequence HM 7,887 Search Prime Sequence LM 2,854 Search Prime Sequence MM 2,276 Конечно, это выбрала три проекта, там много проектов приведено. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Новости проекта Gerasim@Home В проект добавлено 400 тыс. WU'шек перспективной на наш взгляд первой линейки № 1 Если нумерация линеек такая же, как в оригинале у Белышева, тогда это та же самая линейка №1, которая в нашем BOINC-проекте ODLK добавлена в Приложение odlk3 несколько дней назад и уже начала давать результаты. Конечно, перспективная линейка, если и дальше все однушки в ней будут клонироваться. Но тут возможны сильные пересечения решений: одна и та же линейка проверяется. Нам пересечения не страшны, поскольку мы результаты с проекта Gerasim@Home не берём [за исключением маленькой порции 5865 КФ в самом начале данного проекта; эти КФ были выложены в свободный доступ на форуме boinc.ru, и я включила их в составляемую мной БД]. P.S. Перечисление побочных диагоналей, определяющих линейки, Белышев выложил здесь http://forum.boinc.ru/default.aspx?g=posts&m=87504#post87504 Я придерживаюсь в своих исследованиях этой нумерации линеек. Эта же нумерация ведётся в нашем BOINC-проекте ODLK. Хм... а почему линеек 67? Как это здорово получилось: СН ДЛК подарили мне за каждый прожитый год по линейке :) Да-а-а, интересное совпадение :) И Белышев постарался додуматься до этих линеек. Теория очень сильная! Преогромное спасибо. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
18.09.2017 отсюда http://forum.boinc.ru/default.aspx?g=posts&m=89084#post89084 Ну вот, повторения решений, видимо, уже пошли. Потому что за 18 сентября в нашем BOINC-проекте ODLK найдено: в Приложении odlk3 18.09.17 696 190 в Приложении odlkmin 18.09.17 666 2 Всего: 1554 уникальные КФ ОДЛК. Все они уникальные относительно нашей БД! А в приведённой статистике показан результат по нашему BOINC-проекту: 1458. 96 КФ ОДЛК спишем на повторения :) My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Нашему BOINC-проекту ODLK сегодня исполнилось 4 месяца. Статистика с сайта проекта Статус вычислений Поздравляю всех участников с праздником :) И новых больших успехов проекту! My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Интересно: odlk3@home 90535 14224 0.4 (0.02 - 5.72) 75 odlksym2@home 37344 8498 0.05 (0.01 - 0.74) 81 odlkmin@home 25479 14479 0.43 (0.23 - 5.55) 86 Приложения odlk3 и odlkmin почти сравнялись по количеству обрабатываемых заданий. И по найденным решениям вчера почти одинаково: 696 и 666. Только вторичная обработка дала в Приложении odlk3 190 КФ, а в Приложении odlkmin - только 2 КФ. Приложение odlk3 уже накопило большой запас заданий (90535), это Приложение давно работает. Сейчас в Приложении odlk3 проверяются 5 линеек: №№ 1, 6, 62, 63, 65. В Приложении odlkmin проверяются 4 линейки: №№ 13, 14, 17, 18. Итого в проверке 9 линеек. Это в BOINC-проекте. Кроме того, в ручном проекте проверяются 3 линейки: №№ 58, 59, 66. Первые две линейки проверяются методом интервалов (недавно начали проверять с Demis), а линейка №66 - по другому алгоритму. Эксперимент рак пятится назад. В этой линейке уже найдено 100 решений. Таким образом, понемногу исследуем линейки, пока 12 штук из 67. Ещё очень много предстоит исследовать. Что таят в себе оставшиеся 55 линеек? Приложение odlksym2 заканчивает работу. Мы перенесли поиск решений от симметричных ДЛК в линейки №1 и №6. Очень кстати Белышев сегодня выложил доказательство на форуме boinc.ru, что симметричных ДЛК в других линейках, кроме этих двух, нет. Если ещё есть не найденные симметричные КФ ОДЛК, они будут найдены в линейках №1 и №6. Кроме того, в этих двух линейках замечательные однушки, которые клонируются. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
И в "юбилейный" день немного статистики :) Это наши команды  отсюда https://boincstats.com/ru/stats/177/project/detail/team Спасибо вам, дорогие друзья! Мы надеемся на вашу постоянную активность в нашем BOINC-проекте. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
И команды-лидеры Топ-10 (статистика с сайта BOINC-проекта ODLK) 1 [H]ard|OCP 2 34,140 1,498,749 International Тип компьютера Интересно: малюсенькие команды потеснили большую команду Германии, которая долгое время занимала первое место. Очень огорчает, что в Топ-10 нет ни одной российской команды. Проект российский! Уважаемые соотечественники, где вы?! My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
"Юбилейный" день принёс отличные результаты! За 19 сентября в нашем BOINC-проекте найдено: в Приложении odlksym2 5 5 в Приложении odlk3 901 106 в Приложении odlkmin 932 6 Всего: 1955 уникальных КФ ОДЛК. Наконец-то пришли две заблудшие овечки :) (недостающие симметричные КФ ОДЛК). На сегодня в нашей БД содержится 206073 уникальные КФ ОДЛК. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Пользователь дня Aleksander Parkitny высказал такое пожелание в своём профиле: Please create some optimized apps for different types of CPU and OS. Take advantage of SSE, MMX and other instructions. This will help us to crunch WU's faster and more efficiently. Make use of CUDA technology and get our graphic cards to work for the sience as well (also the ATI cards, half of the world uses them, and theyre 3 times more efficient than Nvidia GPUs in double precission) Progger надо взять на вооружение. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
18.09.2017 http://forum.boinc.ru/default.aspx?g=posts&m=89084#post89084 19.09.2017 http://forum.boinc.ru/default.aspx?g=posts&m=89109#post89109 Интересная статистика. О данных за 18 сентября уже писала выше. За 19 сентября вместо найденных в нашем BOINC-проекте ODLK 1945 уникальных КФ ОДЛК (без 10 КФ от двух симметричных КФ ОДЛК) показан результат 1458. 487 КФ ОДЛК спишем на повторения :) My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
|
Natalia Makarova Send message Joined: 6 Apr 17 Posts: 14245 Credit: 0 RAC: 0 |
Симметричные ДЛК Посмотрим эту последовательность в OEIS Number of symmetric diagonal Latin squares of order 2n with constant first string. https://oeis.org/A287649 Здесь приведены количества симметричных ДЛК с фиксированной первой строкой (можно считать – нормализованных ДЛК) для чётных порядков 2n 0, 2, 64, 3612672, 82731715264512 А теперь посмотрим на результаты, выложенные Белышевым на форуме boinc.ru Подсчитал число нормализованных симметричных ДЛК10 с помощью алгоритма на основе СНДЛК и блочных структур. Вывод программы: Программа пересчёта симметричных ДЛК10 lin 1: 49129224929280 lin 6: 116334205599744 Всего: 165463430529024 Время работы: 3.541 сек Полученный результат ровно в два раза больше чем приведённое в статье число нормализованных вертикально симметричных ДЛК10. Как и должно быть. Речь здесь идёт о статье по следующей ссылке https://arxiv.org/abs/1709.02599 По расчётам Белышева нормализованных симметричных ДЛК 10-го порядка ровно в 2 раза больше, нежели приведено в последовательности OEIS, а также в указанной статье. Итак, количество всех нормализованных симметричных ДЛК 10-го порядка равно 165463430529024 (если Белышев не ошибся). В нашем BOINC-проекте действовали два Приложения по поиску решений от симметричных ДЛК: odlksym и odlksym2. Последнее Приложение действует и сейчас, но мы собираемся его остановить, как досчитаются все имеющиеся задания. Конечно, мы не проверили все нормализованные симметричные ДЛК. И решений найдено всего 2207. Мало! По прогнозам коллеги В. Чиркова примерно каждые 43 миллиона нормализованных ДЛК 10-го порядка должны давать одно решение. Мы явно не имеем для случая нормализованных симметричных ДЛК такого количества решений. Это притом, что симметричные ДЛК имеют больше шансов на ортогональные соквадраты, нежели не симметричные ДЛК. Может быть, и прогноз Чиркова не верный (он основан всего на одном эксперименте поиска решений в порции из миллиарда нормализованных ДЛК). Есть ли ещё решения от симметричных ДЛК? Пока не известен ответ на этот вопрос. Мы перенесли поиск решений от симметричных ДЛК в линейки №1 и №6. Как доказал Белышев, симметричные ДЛК могут находиться только в этих двух линейках. Это подтверждается экспериментально: все найденные 2207 симметричных КФ ОДЛК находятся в этих двух линейках. Мы добавили линейки №1 и №6 в Приложение odlk3. Будем искать все решения в этих линейках: и симметричные (если таковые ещё остались), и не симметричные. Замечу, кстати, что на момент старта алгоритма поиска решений от симметричных ДЛК в нашей БД было 1672 симметричные КФ ОДЛК. Найдено ещё 535 уникальных симметричных КФ ОДЛК, их стало в БД 2207. 1672 известных решения подтверждаются (решения в Приложении odlksym2 до сих пор идут, но все уже не уникальные). У нас поиск решений выполняется в лексикографическом порядке и пропустить решения мы не должны (если не повлияли две аварии на сервере). My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
©2024 (C) Progger