Привіт Гість ( Вхід | Реєстрація )

> OGR-NG, Загальна інформація
Death
Oct 6 2008, 23:11
Пост #1


<script ///>
**********

Група: Moderators
Повідомлень: 6 429
З нами з: 5-November 03
З: Kyiv
Користувач №: 26
Стать: НеСкажу
Free-DC_CPID
Парк машин:
гидропарк
jabber:deadjdona@gmail.com



Проект "OGR-NG"
 

Официальный сайт
Официальная статистика по команде "Ukraine"
Статистика по команде на free-dc
Статья на Wikipedia
Прогресс
 

Дата основания команды - 13.04.1999 Капитан - Daugava
 

О проекте:

Что такое Линейки Голомба?
В математике термин "Линейки Голомба" означает набор целых положительных чисел (т.е. натуральных), таких, что у всех возможных пар этих чисел разность отличается, т.е. разности этих чисел не повторяются. Это можно себе представить наглядно в виде линейки с делениями, построенной таким образом, что все расстояния между любыми делениями разные. Оптимальная Линейка Голомба (Optimal Golomb Ruler, OGR) - это самая короткая возможная линейка для заданного числа делений. Однако, сложность поиска (и доказательства) OGR растет экспоненциально с увеличением числа делений, поэтому в Distributed.net привлекли на помощь энтузиастов - пользователей интернет для поиска OGR с числом делений 26 и более.

Линейки Голомба названы в честь Соломона Голомба (Solomon W. Golomb) - профессора математики, специалиста по комбинаторике, теории чисел, теории кодирования и связи. Голомб также занимался математическими играми и головоломками, являлся постоянным автором колонки "Математические игры" журнала Scientific American. Оптимальные линейки Голомба имеют много приложений, включая расположение детекторов в рентгеновской кристаллографии и радиоастрономии.

Линейка Голомба - это способ расположения делений на линейке, при котором каждая пара делений измеряет уникальный интервал. Вот линейка Голомба с пятью делениями:
CODE

| |     |         |   |
0 1     4         9   11

Числа около делений означают расстояние от левого края. Длина этой линейки равна 11, и она является одной из двух самых коротких линеек Голомба с пятью делениями. Деления второй линейки стоят на отметках 0, 3, 4, 9, и 11. (Зеркальные отражения этих двух линеек, 0, 2, 7, 10, 11 и 0, 2, 7, 8, 11, также оптимальны. Обычно указывают только одну из симметричных линеек).

Вы можете убедиться, что показанная наверху линейка является линейкой Голомба, записав таблицу всех пар делений и соответствующие расстояния:
CODE
Деление 1      Деление 2      Расстояние
0                   1               1
0                   4               4
0                   9               9
0                  11               11
1                   4               3
1                   9               8
1                  11               10
4                   9               5
4                  11               7
9                  11               2

Заметьте, что в правом столбце расстояния не повторяются. Кроме того, отсутствует расстояние 6, но это неважно, т.к. линейка Голомба не должна измерять все расстояния, главное, чтобы они были все разные.

"Оптимизация" линеек Голомба означает найти самую короткую, не допуская повторения измеряемых расстояний. Две вышеприведенные линейки является оптимальными.

Линейки Голомба обычно характеризуются именно расстояниями - длиной делений, а не абсолютными координатами делений, как на вышеприведенной диаграмме. Приведенная линейка будет выглядеть как 1-3-5-2 (иногда это записывают 0-1-3-5-2, но первый ноль обычно опускают).

Например, вот известная оптимальная линейка с 21 делением:

CODE
2-22-32-21-5-1-12-34-15-35-7-9-60-10-20-8-3-14-19-4


Где могут пригодиться найденные OGR?
OGR имеют много практически приложений, такие как расположение сенсоров в рентгеноскопической кристаллографии, радиоастрономия и т.м. Они также играют важную роль в комбинаторике, теории кодирования и коммуникация. Доктор Голомб одним из первых проанализировал их использование в этих областях.

Це повідомлення відредагував egorio: Jan 24 2012, 10:17
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей
A1ex01
Sep 22 2016, 09:58
Пост #2


round catcher)
********

Група: Trusted Members
Повідомлень: 1 395
З нами з: 27-August 08
З: Kyiv
Користувач №: 809
Стать: Чол
Парк машин:
хз*X2/2/500/хз*5870 ц7x64



Total Gnodes Tested: 32,491,126,430
Overall Rate: 398 Gnodes/sec
Total nodes Tested: 32,491,126,430,396,993,536
Overall Rate: 397,520,828,811 nodes/sec
Percent Complete: ~21.31%
Time Working: 946 days

за пол года только +9 Gnodes/sec blush.gif

up:
ссылки на огр27 в шапке


--------------------
Stats: RC5-72 OGR-(26 /27 /28 ) Mag@(free-dc /boinc)
support: BTC 3Po6aejsoZM7bQvo138fuYwaLc67bzMfEr
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Повідомлення у даній Темі
Death   OGR-NG   Oct 6 2008, 23:11
Paul B.Atton   Специально для гугля и для любопытных делаю тему ...   Oct 7 2008, 17:20
(_KoDAk_)   ну вот когда он будет создадим команду и будем дум...   Oct 7 2008, 19:56
Tamagoch   ну вот когда он будет создадим команду и будем дум...   Oct 7 2008, 20:02
Paul B.Atton   Так-так-так! Нехай і гугл і всі знають, що ми ...   Oct 10 2008, 16:33
Death   http://www.google.com/search?sourceid=navc...=UTF-...   Oct 10 2008, 23:28
Death   http://stats.distributed.net/projects.php?project_...   Oct 27 2008, 22:13
Paul B.Atton   Ого! STATS WARNING: Apologies, these pages ar...   Oct 28 2008, 12:24
Alexis Kravtchenko   STATS WARNING: Apologies, these pages are currentl...   Oct 28 2008, 13:13
Death   хехехе на 26 написано OGR-26 / Overall Project S...   Oct 28 2008, 15:02
Alexis Kravtchenko   Звиняюсь. Вчера ходил по сслылкам 26/27/28... :wo...   Oct 28 2008, 15:20
Death   Alexis Kravtchenko, плохо смотрел ))) на 26 напис...   Oct 31 2008, 19:54
Paul B.Atton   І ми на сорокдругому місці...   Oct 31 2008, 20:37
Death   я вижу ты нормально огр подрубил. ))) поднялись н...   Nov 3 2008, 11:45
Paul B.Atton   Та де там... Лише кілька ледь живих машинок...   Nov 3 2008, 19:55
Death   Обновил шапко.   Nov 4 2008, 10:49
Paul B.Atton   Обновил шапко. Чудово! :thumbsup: І офіці...   Nov 4 2008, 11:15
Alexis Kravtchenko   Гарного всім дня! Так, поки що прогнозАле, схо...   Nov 4 2008, 11:45
Daugava   В ОГР-ах є поняття Фаза-2, її довжина стає відомою...   Nov 4 2008, 12:41
exabite   Да, только вот под FreeBSD нет пока клиента :( а у...   Nov 5 2008, 10:15
3 Сторінки V  1 2 3 >


Reply to this topicStart new topic
1 Користувачів переглядають дану тему (1 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 29th March 2024 - 03:37

Invision Power Board v1.3.3 © 1996 IPS, Inc.