Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

40 Страницы«<383940
Опции
К последнему сообщению К первому непрочитанному
Offline citerra  
#781 Оставлено : 30 января 2019 г. 12:06:55(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,948

Сказал(а) «Спасибо»: 517 раз
Поблагодарили: 357 раз в 259 постах
В свое время обратил внимание почему так медленно пополняется минимальная группа ( приложение odlkmin ). Времени не было, так и не стал разбираться, тем более вместо описания был туманный набор фраз.
Читаю соответствующий топик.
Цитата:
На данный момент минимальная группа содержит 481 КФ ОДЛК. Почти полтысячи!
За май в этом Приложении найдено 7883 уникальные КФ ОДЛК.
и обалдеваю. Для поиска минимальных надо искать ( и находить ) кучу квадратов вне минимальной группы. Конечно так и не понял. Видимо для альтернативно одаренных.
Но всё хорошо, прекрасная маркиза,
всё хорошо:
Цитата:
Замечательно работает Приложение odlkmin@home!
Минимальная группа формируется так, как и было задумано.

Если сначала было так задумано, то я недооценивал деда макара. Да здесь никудышный метод интервалов имеет большое преимущество.
Маразм. И он был с самого начала. Вот думаю - знакомиться дальше или остановиться.
Или заходить, когда делать нечего - тип поржать.
Offline whitefox  
#782 Оставлено : 30 января 2019 г. 17:16:38(UTC)
whitefox


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 240

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 185 раз в 118 постах
Представляю пару утилит: Именатор_ЛК и Деименатор_ЛК.

Файл readme.txt

Вложение(я):
namer_ls.zip (189kb) загружен 16 раз(а).
Offline citerra  
#783 Оставлено : 31 января 2019 г. 8:30:46(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,948

Сказал(а) «Спасибо»: 517 раз
Поблагодарили: 357 раз в 259 постах
Ученой проекта ODLK снова пришла ( гениальная ) мысль. Чего два проекта пыхтят.
Цитата:
Надо 67 мощных групп вычислителей, чтобы имелась мощная техника в группе (кластеры, суперкомпьютеры).
Каждая группа берёт одну линейку и обрабатывает её методом интервалов до полной кондиции.
Цитата:
Собственно, в проектах ODLK и ODLK1 тоже используется метод интервалов - в несколько иной реализации.

Осталось найти 67 добровольцев и запрячь их. Ау! Кто готов?
Offline citerra  
#784 Оставлено : 1 февраля 2019 г. 8:57:27(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 1,948

Сказал(а) «Спасибо»: 517 раз
Поблагодарили: 357 раз в 259 постах
2019 январь


Код:

Gerasim 456
ODLK     88
ODLK1   382

( в тыс.)

Найдено групп
Gerasim
более 1100 двушек
4 трешки
2 четверки

ODLK
164 двушки
трешка

ODLK1
785 двушек
трешка

Всего сейчас 8 645 078

Отредактировано пользователем 3 февраля 2019 г. 8:08:01(UTC)  | Причина: Не указана

Offline whitefox  
#785 Оставлено : 13 февраля 2019 г. 17:33:59(UTC)
whitefox


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 240

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 185 раз в 118 постах
По просьбам трудящихся. smile

Выкладываю список имён всех существенно различных ЛК с симметрией (27,27,27). Всего таких ЛК 143264. Разыменуйте и запустите программу klpmd (или сразу скрипт kanon_new.bat) для получения марьяжных ДЛК.
Вложение(я):
lk_27_27_27.zip (2,168kb) загружен 6 раз(а).
Offline whitefox  
#786 Оставлено : 14 февраля 2019 г. 14:47:27(UTC)
whitefox


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 240

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 185 раз в 118 постах
Выкладываю программу (с исходниками) с помощью которой был получен вчерашний список. Прогресс выводится каждые пять секунд в виде двух чисел. Первое — объём выполненной работы, второе — число найденных ЛК. Поиск завершается когда объём работы достигает значения 91680192, что заняло 460 секунд.

Также прилагаю архив с 47 марьяжными ДЛК с симметрией (27,27,27), все единицы. Их замыкание содержит 48 единиц (прилагается).

Отредактировано пользователем 15 февраля 2019 г. 13:04:49(UTC)  | Причина: Не указана

Вложение(я):
generator_lk_27_27_27.zip (42kb) загружен 5 раз(а).
odlk_27_27_27.zip (7kb) загружен 5 раз(а).
Offline whitefox  
#787 Оставлено : 18 февраля 2019 г. 14:45:38(UTC)
whitefox


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 08.10.2016(UTC)
Сообщений: 240

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 185 раз в 118 постах
Перечислим ЛК с симметрией (28,28,28).

В качестве стандартного представителя этой симметрии возьмём атоморфизм:

Код:
** 0231567894 0231567894 0312945678


ЛК со стандартным представлением симметрии (28,28,28) имеет следующую структуру:

Код:
0 A B
C D E
F G H


1) В левом верхнем углу стоит 0;
2) блок A 1x3 (и блок C 3x1) — циклический сдвиг строки 123;
3) блок B 1x6 (и блок F 6x1) — циклический сдвиг строки 456789;
4) блок D 3x3: одна его прямая ломанная диагональ имеет вид 000, а две другие — циклические сдвиги строки 123;
5) блок E 3x6 (и блок G 6x3) — все три прямые ломанные диагонали суть циклические сдвиги строки 456789;
6) блок H 6x6: одна его прямая ломанная диагональ имеет вид 000000, три — циклические сдвиги строки 123123, две — циклические сдвиги строки 456789.

Например:

Код:
0  2 3 1  6 7 8 9 4 5

3  1 0 2  7 9 5 4 6 8
1  3 2 0  9 8 4 6 5 7
2  0 1 3  8 4 9 5 7 6

9  5 7 6  1 3 2 0 8 4
4  7 6 8  5 2 1 3 0 9
5  9 8 7  4 6 3 2 1 0
6  8 4 9  0 5 7 1 3 2
7  4 9 5  3 0 6 8 2 1
8  6 5 4  2 1 0 7 9 3


Рассмотрим совокупность перестановок которые могут быть первой строкой такого ЛК. Всего их 18 и они составляют группу, которую назовём (28,28,28)-группой.

К ЛК со стандартным представлением симметрии (28,28,28) применимы следующие эквивалентные преобразования:
1) произвольная (28,28,28)-перестановка строк;
2) произвольная (28,28,28)-перестановка столбцов;
3) переименование элементов в соответствии с некоторой (28,28,28)-перестановкой;
4) любая из 6 парастрофий.

Всякий ЛК со стандартным предствлением симметрии (28,28,28) можно нормализовать при помощи подходящих эквивалентных преобразований из указанной совокупности. Приведённый выше ЛК можно нормализовать, например, так:

Код:
0  1 2 3  4 5 6 7 8 9

1  0 3 2  6 8 7 9 5 4
2  3 0 1  5 7 9 8 4 6
3  2 1 0  7 6 8 4 9 5

4  6 8 7  0 9 5 3 2 1
5  8 7 9  2 0 4 6 1 3
6  4 9 8  1 3 0 5 7 2
7  9 5 4  3 2 1 0 6 8
8  5 4 6  9 1 3 2 0 7
9  7 6 5  8 4 2 1 3 0


Очевидно, что у всех таких ЛК блок D имеет вид:

Код:
0 3 2
3 0 1
2 1 0


а блок E (и G) имеет только 12 вариантов. Блок H полностью определяется своей первой строкой, поэтому для перечисления нормализованных ЛК со стандартным представлением симметрии (28,28,28) достаточно для каждого из 144 вариантов выбора блоков E и G перечислить все корректные заполнения первой строки блока H.

Всего нормализованных ЛК со стандартным представлением симметрии (28,28,28) существует 864 из них существенно различных — 38.

Симметрия (28,28,28) подчинена симметриям (27,27,27) и (8,8,8), то есть всякий ЛК с симметрией (28,28,28) также обладает симметрией (27,27,27) и (8,8,8).

Марьяжных ДЛК с симметрией (28,28,28) не существует.

Отредактировано пользователем 18 февраля 2019 г. 15:23:19(UTC)  | Причина: Не указана

Вложение(я):
generator_lk_28_28_28.zip (41kb) загружен 2 раз(а).
lk_28_28_28.zip (2kb) загружен 2 раз(а).
Пользователи, просматривающие эту тему
Guest
40 Страницы«<383940
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2019, Yet Another Forum.NET
Страница сгенерирована за 0.140 секунды.