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

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

Уведомление

Icon
Error

69 Страницы«<6566676869>
Опции
К последнему сообщению К первому непрочитанному
Offline hoarfrost  
#1321 Оставлено : 27 июля 2016 г. 12:48:37(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,381
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1236 раз
Поблагодарили: 1692 раз в 1074 постах
Автор: citerra Перейти к цитате
Автор: hoarfrost Перейти к цитате
А "первый" и "последний" - в каких координатах? smile

Цитата:
Латинский квадрат можно сопоставить с 100-значным числом и между квадратами ввести соотношение меньше-больше.

Можно. Но это можно делать по-разному. smile
Если для просто ЛК - всё понятно, то для ДЛК можно сначала брать диагонали. А можно - вообще элементы как у Эдуарда.
UserPostedImage
Offline citerra  
#1322 Оставлено : 27 июля 2016 г. 14:21:59(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 487 раз
Поблагодарили: 341 раз в 248 постах
Автор: hoarfrost Перейти к цитате
Автор: citerra Перейти к цитате
Автор: hoarfrost Перейти к цитате
А "первый" и "последний" - в каких координатах? smile

Цитата:
Латинский квадрат можно сопоставить с 100-значным числом и между квадратами ввести соотношение меньше-больше.

Можно. Но это можно делать по-разному. smile
Если для просто ЛК - всё понятно, то для ДЛК можно сначала брать диагонали. А можно - вообще элементы как у Эдуарда.
Но после диагоналей нужно устанавливать порядок для оставшихся элементов, а здесь вариантов, а значит неоднозначностей, море. Так как это был побочный результат размышлений, то зацикливаться не буду.

Интересная информация к размышлению от Владимира Чиркова
эксперимент посвященный определению общего числа ДЛК и КФ ДЛК .

thanks 1 пользователь поблагодарил citerra за этот пост.
Vovka17 оставлено 24.08.2016(UTC)
Offline hoarfrost  
#1323 Оставлено : 27 июля 2016 г. 15:29:47(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,381
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1236 раз
Поблагодарили: 1692 раз в 1074 постах
Автор: citerra Перейти к цитате
Интересная информация к размышлению от Владимира Чиркова
эксперимент посвященный определению общего числа ДЛК и КФ ДЛК .

Да, это интересная оценка. Получается, что самыми быстрыми генераторами все ДЛК 10 ранга в один поток "можно" пересчитать за ~ 40x10^15 сек. Или, примерно, за 1.26x10^9 лет. Но 10 000 ядер за время порядка года можно перебрать область в 10^-5, в которой, не исключено, будет уже всё самое интересное.
UserPostedImage
Offline citerra  
#1324 Оставлено : 8 августа 2016 г. 9:24:49(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 487 раз
Поблагодарили: 341 раз в 248 постах
КФ от ОДЛК (однушки)
Цитата:

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
2 3 4 5 8 0 9 1 6 7
7 8 3 9 0 4 2 6 1 5
4 0 6 2 7 8 3 5 9 1
5 9 1 8 6 3 7 0 4 2
8 6 9 0 5 7 1 4 2 3
9 7 5 6 1 2 0 8 3 4
6 4 7 1 2 9 8 3 5 0
3 5 8 7 9 1 4 2 0 6
Возможно наименьшая среди известных на данный момент
КФ второго ОДЛК в паре
Цитата:

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

Отредактировано пользователем 8 августа 2016 г. 9:42:05(UTC)  | Причина: Не указана

Offline citerra  
#1325 Оставлено : 8 августа 2016 г. 11:47:51(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 487 раз
Поблагодарили: 341 раз в 248 постах
Возможно минимальная пара ОДЛК
Цитата:

А
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
2 0 1 5 6 3 4 8 9 7
3 4 5 7 9 8 1 6 2 0
5 7 4 9 8 0 2 1 6 3
6 9 8 1 2 4 7 3 0 5
8 3 7 6 0 1 9 2 5 4
9 6 3 0 7 2 8 5 4 1
7 5 6 8 1 9 0 4 3 2
4 8 9 2 5 7 3 0 1 6
Б
0 1 2 3 4 5 6 7 8 9
3 7 5 8 6 9 2 4 1 0
4 9 8 7 1 0 3 2 5 6
1 2 0 9 7 4 5 8 6 3
9 4 1 2 5 8 0 6 3 7
2 0 9 4 3 6 8 5 7 1
6 8 3 0 2 7 1 9 4 5
8 5 4 6 0 1 7 3 9 2
5 6 7 1 9 3 4 0 2 8
7 3 6 5 8 2 9 1 0 4
КФ Б
0 1 2 3 4 5 6 7 8 9
1 2 3 0 6 7 9 8 4 5
8 9 7 4 0 6 1 3 5 2
3 7 5 9 2 4 8 0 1 6
4 5 6 8 1 2 3 9 0 7
7 6 0 2 5 8 4 1 9 3
9 8 4 7 3 1 5 2 6 0
2 4 1 5 9 3 0 6 7 8
5 0 8 6 7 9 2 4 3 1
6 3 9 1 8 0 7 5 2 4

Offline citerra  
#1326 Оставлено : 20 августа 2016 г. 8:50:42(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 487 раз
Поблагодарили: 341 раз в 248 постах
Решил в генерацию квадратов наложить фильтр. На выходные займусь этим.
Offline citerra  
#1327 Оставлено : 21 августа 2016 г. 10:41:27(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 487 раз
Поблагодарили: 341 раз в 248 постах
Второй ОДЛК

Цитата:

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

Его КФ совпадает с КФ первого ОДЛК.

Ищу дальше
Offline citerra  
#1328 Оставлено : 23 августа 2016 г. 7:35:35(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 487 раз
Поблагодарили: 341 раз в 248 постах
Один из фильтров ( B5 ) дал 2 ОДЛК

Цитата:

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

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

Оба имеют одинаковую КФ
Цитата:

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

КФ ОДЛК в паре
Цитата:

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


Описание фильтра B5:
Разность элементов находящихся на расстоянии пять равна пяти.

Offline citerra  
#1329 Оставлено : 23 августа 2016 г. 11:24:09(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 487 раз
Поблагодарили: 341 раз в 248 постах
Владимир Чирков продолжил эксперимент посвященный определению общего числа ДЛК и КФ ДЛК
Вывод:
Общее число ОДЛК 1.54e15, а общее число КФ ОДЛК не менее 100млрд.
thanks 1 пользователь поблагодарил citerra за этот пост.
Vovka17 оставлено 24.08.2016(UTC)
Offline Alexone  
#1330 Оставлено : 23 августа 2016 г. 19:33:22(UTC)
Alexone


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

Медали: Переводчику: За помощь в развитии сайтаПервооткрывателю: Результат в проекте SAT@home

Группы: Editors, Member, Moderator "We wanna HELP"
Зарегистрирован: 21.10.2010(UTC)
Сообщений: 559
Мужчина
Откуда: Самара

Сказал «Спасибо»: 245 раз
Поблагодарили: 173 раз в 105 постах
Автор: citerra Перейти к цитате
а общее число КФ ОДЛК не менее 100млрд.


Интересная оценка


UserPostedImage
Offline AlexA  
#1331 Оставлено : 23 августа 2016 г. 19:42:46(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,139
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1249 раз
Поблагодарили: 1515 раз в 837 постах
Автор: Alexone Перейти к цитате
Автор: citerra Перейти к цитате
а общее число КФ ОДЛК не менее 100млрд.


Интересная оценка


Да.
А вот что думают "начальники транспортного цеха" по поводу выводов в "Оффтоп"?
Обсуждали?
Есть зерно истины у Vovka17 или он чего-то "не догоняет"?

Offline Vovka17  
#1332 Оставлено : 24 августа 2016 г. 12:08:34(UTC)
Vovka17


Статус: Новичок

Группы: Member
Зарегистрирован: 27.06.2016(UTC)
Сообщений: 15
Мужчина
Российская Федерация
Откуда: Бобруйск

Сказал «Спасибо»: 2 раз
Поблагодарили: 3 раз в 2 постах
Автор: AlexA Перейти к цитате

А вот что думают "начальники транспортного цеха" по поводу выводов в "Оффтоп"?
Обсуждали?
Есть зерно истины у Vovka17 или он чего-то "не догоняет"?

Да, было бы прелюбобытно услышать их комментарии.
Offline hoarfrost  
#1333 Оставлено : 24 августа 2016 г. 15:23:18(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,381
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1236 раз
Поблагодарили: 1692 раз в 1074 постах
Ну, собственно, всё там же и написано. Честно же сказали:
Цитата:
...но чем занимались и занимаются всё это время ученые с SAT@home для меня загадка.

Далее - числа, объём и пр. - в общем-то и так всем понятные вещи помноженные некоторую путницу вокруг SAT-а и поиска ДЛК. Сложившуюся правда, у многих.

Цитата:
...
Тройка ЛК с х.о. 80 и тройка с х.о. 95 для меня равнозначны и имеют одинаковую оценку. А именно оценку - "это НЕ тройка ОЛК", всё!, ищем дальше...
4. Строить ДЛК и искать ОДЛК в надежде составить на их основе ортогональную тройку, - это не правильно
...

"А мужики и не знают"! И почему-то в разных местах пытались понять насколько сложно получить тройки с высокой ортогональностью.

Цитата:
... А чтобы построить ортогональную тройку ЛК надо вместо насилования железа углубиться в математику. Именно математика, которая отсечет всё лишнее из поиска - ключ к решению задачи, а не вылизывание алгоритмов и наращивание вычислительных мощностей. ...

Фантастика! А то живут люди и до сих пор не догадались. smile

Цитата:
А пока же я увидел только, что многие готовы считать и хотят найти "заветную троечку", но мало кто понимает даже масштабы задачи.

Чёрт! Да вы ещё и в чужие мысли дистанционно заглянуть можете?)))

Цитата:
Я не математик, не программист и не обладаю доступом к вычислительным ресурсам. Поэтому не вижу, как я смогу помочь в нахождении тройки ОЛК...

Наверное, с этого и надо было начинать. Этим же можно и закончить, пожалуй.
UserPostedImage
Offline hoarfrost  
#1334 Оставлено : 24 августа 2016 г. 15:54:13(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,381
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1236 раз
Поблагодарили: 1692 раз в 1074 постах
Цитировал только одно сообщение. smile
UserPostedImage
Offline Vovka17  
#1335 Оставлено : 24 августа 2016 г. 15:54:19(UTC)
Vovka17


Статус: Новичок

Группы: Member
Зарегистрирован: 27.06.2016(UTC)
Сообщений: 15
Мужчина
Российская Федерация
Откуда: Бобруйск

Сказал «Спасибо»: 2 раз
Поблагодарили: 3 раз в 2 постах
Хорошо, hoarfrost, вы в теме, я, возможно, не очень.
Цитата:
Цитата:
...но чем занимались и занимаются всё это время ученые с SAT@home для меня загадка.

Далее - числа, объём и пр. - в общем-то и так всем понятные вещи помноженные некоторую путницу вокруг SAT-а и поиска ДЛК. Сложившуюся правда, у многих.

Давайте без эмоций. Сможете ответить на вопрос: Почему же на SAT@home за всё время было найдено так мало ортогональных пар (всего несколько десятков), при том, что я нашел больше двух десятков за 10 дней.

Цитата:

Цитата:
...
Тройка ЛК с х.о. 80 и тройка с х.о. 95 для меня равнозначны и имеют одинаковую оценку. А именно оценку - "это НЕ тройка ОЛК", всё!, ищем дальше...
4. Строить ДЛК и искать ОДЛК в надежде составить на их основе ортогональную тройку, - это не правильно
...

"А мужики и не знают"! И почему-то в разных местах пытались понять насколько сложно получить тройки с высокой ортогональностью.

Почему же не знают? Все знают. Но я бы не искал тройки с неполной ортогональностью. Пустая трата времени и сил. Впрочем, это было лишь моё мнение и поэтому всё и вынесено в оффтоп. Чем заниматься каждому - дело каждого.
Цитата:

Цитата:
... А чтобы построить ортогональную тройку ЛК надо вместо насилования железа углубиться в математику. Именно математика, которая отсечет всё лишнее из поиска - ключ к решению задачи, а не вылизывание алгоритмов и наращивание вычислительных мощностей. ...

Фантастика! А то живут люди и до сих пор не догадались. smile
Цитата:
А пока же я увидел только, что многие готовы считать и хотят найти "заветную троечку", но мало кто понимает даже масштабы задачи.

Чёрт! Да вы ещё и в чужие мысли дистанционно заглянуть можете?)))

Не понял. Что, все давно прекрасно понимали, сколько существует ОДЛК, или я не прав в своих расчетах. Если же прекрасно понимали, что сложность задачи запредельная, то к чему начинать считать, пока нет теории (пример с Томасом Рокики - прекрасное тому подтверждение).

Цитата:

Цитата:
Я не математик, не программист и не обладаю доступом к вычислительным ресурсам. Поэтому не вижу, как я смогу помочь в нахождении тройки ОЛК...

Наверное, с этого и надо было начинать. Этим же можно и закончить, пожалуй.

Опять эмоции. К чему это? Да будь я хоть уборщица со стажем. Это не меняет сути. Высказывайтесь языком цифр и математики, если хотите показать, что я ошибался в расчетах.
Offline hoarfrost  
#1336 Оставлено : 24 августа 2016 г. 16:19:47(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,381
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1236 раз
Поблагодарили: 1692 раз в 1074 постах
Автор: Vovka17 Перейти к цитате
Хорошо, hoarfrost, вы в теме, я, возможно, не очень.
Цитата:
Цитата:
...но чем занимались и занимаются всё это время ученые с SAT@home для меня загадка.

Далее - числа, объём и пр. - в общем-то и так всем понятные вещи помноженные некоторую путницу вокруг SAT-а и поиска ДЛК. Сложившуюся правда, у многих.

Давайте без эмоций. Сможете ответить на вопрос: Почему же на SAT@home за всё время было найдено так мало ортогональных пар (всего несколько десятков), при том, что я нашел больше двух десятков за 10 дней.

А вы почитайте описание проекта. В SAT@home идёт опробирование SAT-методов в различных задачах в том числе и в поиске пар ОДЛК.
И число пар ОДЛК 10 ранга, найденных в нём превысило число этих пар известных до начала проекта.
Собственно сама по себе движуха по парам ОДЛК 10-го ранга и пр.пр.пр. началась когда пошли результаты от этого проекта и стало понятно что их много и их реально можно находить.
Это не значит что методы которые там используются - вообще самые эффективные методы во Вселенной, как и того, что над другими методами никто не работает. Поэтому я совершенно беспристрастно констатировал что вы абсолютно правы указывая на то, что не знаете что делают люди, занимающиеся проектом.

Цитата:
Цитата:

Цитата:
...
Тройка ЛК с х.о. 80 и тройка с х.о. 95 для меня равнозначны и имеют одинаковую оценку. А именно оценку - "это НЕ тройка ОЛК", всё!, ищем дальше...
4. Строить ДЛК и искать ОДЛК в надежде составить на их основе ортогональную тройку, - это не правильно
...

"А мужики и не знают"! И почему-то в разных местах пытались понять насколько сложно получить тройки с высокой ортогональностью.

Почему же не знают? Все знают. Но я бы не искал тройки с неполной ортогональностью. Пустая трата времени и сил. Впрочем, это было лишь моё мнение и поэтому всё и вынесено в оффтоп. Чем заниматься каждому - дело каждого.

Вас никто и не заставляет. Насколько это интересная задача... Результаты у неё как мы видим, могут быть весьма интересными. Если у вас будут результаты в других - будет интересно посмотреть.

Цитата:

Цитата:

Цитата:
... А чтобы построить ортогональную тройку ЛК надо вместо насилования железа углубиться в математику. Именно математика, которая отсечет всё лишнее из поиска - ключ к решению задачи, а не вылизывание алгоритмов и наращивание вычислительных мощностей. ...

Фантастика! А то живут люди и до сих пор не догадались. smile
Цитата:
А пока же я увидел только, что многие готовы считать и хотят найти "заветную троечку", но мало кто понимает даже масштабы задачи.

Чёрт! Да вы ещё и в чужие мысли дистанционно заглянуть можете?)))

Не понял. Что, все давно прекрасно понимали, сколько существует ОДЛК, или я не прав в своих расчетах. Если же прекрасно понимали, что сложность задачи запредельная, то к чему начинать считать, пока нет теории (пример с Томасом Рокики - прекрасное тому подтверждение).

То, что ОДЛК 10-ранга очень много - в общем-то очевидно. Чтобы сделать хорошую оценку, надо знать закономерности в их распределении. Один из вариантов - предположить что оно равномерное. Какой-то rocket science на таком уровне нет конечно, и так всё понятно. Начинать считать можно хотя бы для того, чтобы попробовать найти ещё. Это сейчас этих пар известно много. А тогда их, по моему, 2 или три штуки было известно. С чего-то надо начинать. Когда-то результаты SAT@home были большим прорывом. Сейчас придумано много чего ещё интересного.

Цитата:
Цитата:

Цитата:
Я не математик, не программист и не обладаю доступом к вычислительным ресурсам. Поэтому не вижу, как я смогу помочь в нахождении тройки ОЛК...

Наверное, с этого и надо было начинать. Этим же можно и закончить, пожалуй.

Опять эмоции. К чему это? Да будь я хоть уборщица со стажем. Это не меняет сути. Высказывайтесь языком цифр и математики, если хотите показать, что я ошибался в расчетах.

А к числам, собственно, чего придираться? Можно так попробовать оценить число ОДЛК? Да можно конечно! Насколько это оценка будет близкой? Отдельный интересный вопрос. Спорить тут особо не с чем - вполне нормальные, очевидные вещи.

Другое дело, что оценку вы называете определением числа, хотя это очень разные вещи, а исходя из своего незнания о том, что делается в проекте и вокруг - делаете глобальные выводы.
UserPostedImage
Offline Vovka17  
#1337 Оставлено : 24 августа 2016 г. 16:29:05(UTC)
Vovka17


Статус: Новичок

Группы: Member
Зарегистрирован: 27.06.2016(UTC)
Сообщений: 15
Мужчина
Российская Федерация
Откуда: Бобруйск

Сказал «Спасибо»: 2 раз
Поблагодарили: 3 раз в 2 постах
hoarfrost, спасибо.
Хорошо, к ученым SAT@Home у меня нет претензий, пожалуй они действительно занимаются чем-то важным. И не мне оценивать эффективность их работы.
Вы справедливо заметили, что я произвел просто оценку, а не определение числа. Пусть так. Это не меняет сути. Главное, что я хотел показать, что составить базу данных ОДЛК - невозможно. Только и всего.
ОДЛК расположены неравномерно. Есть примеры, где несколько ОДЛК очень рядом. Поэтому и был произведен случайный поиск, чтобы минимизировать неравномерность распределения.
Offline hoarfrost  
#1338 Оставлено : 24 августа 2016 г. 16:36:43(UTC)
hoarfrost


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

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,381
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1236 раз
Поблагодарили: 1692 раз в 1074 постах
Автор: Vovka17 Перейти к цитате
Главное, что я хотел показать, что составить базу данных ОДЛК - невозможно.

Я бы сказал что это настолько сложно, что пока за пределами существующих возможностей. Но если бы их удалось найти, то сохранить, теоретически - было бы возможно.
smile

Оптимизм по составлению различных баз ДЛК, по моему, за пределы того форума особо и не выходил. smile

Цитата:
ОДЛК расположены неравномерно. Есть примеры, где несколько ОДЛК очень рядом. Поэтому и был произведен случайный поиск, чтобы минимизировать неравномерность распределения.

Поэтому это интересный результат хорошо показывающий правильность ощущений о масштабах этих структур. Насколько точная оценка - отдельный интересный вопрос.
UserPostedImage
Offline citerra  
#1339 Оставлено : 24 августа 2016 г. 16:54:41(UTC)
citerra


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

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

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

Сказал(а) «Спасибо»: 487 раз
Поблагодарили: 341 раз в 248 постах
Автор: hoarfrost Перейти к цитате
Насколько точная оценка - отдельный интересный вопрос.
За август нагенерил и проверил чуть выше 300млн ДЛК, среди них оказались 5 пар ОДЛК. С учетом очень незначительного количество квадратов отношение сопоставимо с экспериментом Vovka17. Но брались два непрерывных диапазона ( более 100млн, один с самого начала ) и куча мелких случайных.
Offline Alexone  
#1340 Оставлено : 25 августа 2016 г. 17:29:07(UTC)
Alexone


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

Медали: Переводчику: За помощь в развитии сайтаПервооткрывателю: Результат в проекте SAT@home

Группы: Editors, Member, Moderator "We wanna HELP"
Зарегистрирован: 21.10.2010(UTC)
Сообщений: 559
Мужчина
Откуда: Самара

Сказал «Спасибо»: 245 раз
Поблагодарили: 173 раз в 105 постах
Эх форум форум. Жаль нельзя передать эмоции и отношение к словам.
Немного жаль что беседа началась с такого рода эмоциональной перепалки, но рад что достигла консенсуса.

Из выше написано хотелось бы подчеркнуть идеи которые считаю важными.

1) Тема поиска пар ОДЛК за последнее время набрала огромные обороты, и даже сменила вектор. Раньше она искала на просторах чисел - совпадения. Сейчас же "поиск" идет в обратном направлении от единичного построенного ДЛК, к его паре ОДЛК. И это позволило Вам(Vovka17) найти за небольшой промежуток времени столько же пар ОДЛК сколько было найдено за большое количество времени в проекте SAT@Home.

2)Раньше (где-то на момент 2012 года) в теме ДЛК 10 порядка было 2 человека из России занимающихся ими публично.
Собственно Олег и Наталья. Сейчас же вокруг этих двух людей сформировалось целых 2 сообщества. Это очень здорово что на порядок больше людей(боюсь ошибиться в оценке, но порядка 20 человек, не считая тех кто просто предоставляет свои компьютеры для расчетов) теперь изучают научную составляющую данной тематики.
2.1) Очень положительно на развитие сказывается наличие 2 обществ и конкуренция между ними.
2.2) Здорово что вы вошли в одно из этих сообществ, так еще и пытаетесь найти объективный курс обобщаясь с другим сообществом.

3) О проект SAT@Home он нашел достаточно стабильную нишу и поддержку в обществе что очень много стоит. Многим компаниям потребовалось значительно больше время на становление и нахождение своей аудитории. Проект запускался для проведения научных изысканий в области SAT-методик, и достиг в этом некоторых успехов.
Нахождение 10 ключей A5/1, а так же нахождения ~2ух десятков пар ОДЛК к середине 2013 года. В этой области он и нашел наибольшую популярность среди общественности т.к. это очень понятная и интересная с обывательской стороны область математики не требующая специальной подготовки.
Но всем не стоит забывать что основа данного проекта это именно исследование SAT-методик, а не поиск пар ОДЛК, и поэтому претензии к скорости поиска выглядят очень поверхностно.Подобно тому что пешеход критикует ученика автошколы, за то что тот доехал из А в В за слишком большое количество времени,а ведь мог вызвать такси и проехать быстро.


Что же касательно самой оценки, то мне она действительно показалась действительно интересной, но слегка завышенной по показателю количества ОДЛК. Если интересны размышления на эту тему просьба уточнить.

Так же данная оценка показала как было указано выше нецелесообразность создания БД.
Но важным является не нецелесообразность создания БД для хранения результатов поиска,а структуры для проверки не является ли новый найденный ОДЛК уже найденным ранее по КФ. Ключевое значение тут имеет именно перебор вариантов КФ. Как средство сравнения не является ли новый найденный ОДЛК уже найденным это будет отличным вариантом.

Считаю что необходимо программно на уровне алгоритма отсекать не КФ.


Еще пару слов о BOINC.
Самые новые наработки очень быстро (быстрее месяца обычно 1-2 недели) внедряются в приложение проекта Gerasim@Home.
Для поиска пар ОДЛК , структурирования, хранения предполагается вынос на отдельную площадку. Но это огромная ни кем не оплачиваемая работа - поэтому она на энтузиазме потихоньку двигается вперед.

UserPostedImage
thanks 1 пользователь поблагодарил Alexone за этот пост.
AlexA оставлено 25.08.2016(UTC)
Пользователи, просматривающие эту тему
Guest
69 Страницы«<6566676869>
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

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