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

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


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

Група: Moderators
Повідомлень: 6 428
З нами з: 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
4 Сторінки V  1 2 3 > »   
Reply to this topicStart new topic
Відповідей(1 - 14)
Paul B.Atton
Oct 7 2008, 17:20
Пост #2


Випадковий перехожий
*********

Група: Trusted Members
Повідомлень: 3 689
З нами з: 26-August 03
З: місто Київ
Користувач №: 10
Стать: Чол
Free-DC_CPID
Парк машин:
Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц
jabber:Paul.Tatarenko@gmail.com



(Death @ Oct 7 2008, 00:11) *

Специально для гугля и для любопытных делаю тему заранее.

Якби ти її ще й зробив на 15 хвилин пізніше... ves001.gif

Отже, маємо вирішити нашу подальшу долю в цьому проекті?


--------------------
Legions of Informix forever!

(Show/Hide)

.

.

.

... Pulse... Pulse... Oh-h-h! Some newbies coming! ... Pulse! Pulse! Pulse! . . .
Now I'm pretty successful in OGR-NG. Sometimes better than Tamagoch! But... Where is Tamagoch??? . . .
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
(_KoDAk_)
Oct 7 2008, 19:56
Пост #3


BOINC-guru
*********

Група: Moderators
Повідомлень: 3 714
З нами з: 11-August 07
З: Kharkov
Користувач №: 569
Стать: Чол
Парк машин:
E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям



ну вот когда он будет создадим команду
и будем думать считать или не считать, учитівая правильность клиента и его компактность ....


--------------------
- "ты говоришь так, будто тебя чай ваше не вставляет "

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Tamagoch
Oct 7 2008, 20:02
Пост #4


Мультікранчер
********

Група: Trusted Members
Повідомлень: 1 737
З нами з: 27-September 03
З: Бровари
Користувач №: 18
Стать: Чол
Free-DC_CPID
Парк машин:
AMD x5 + Intel x2



((_KoDAk_) @ Oct 7 2008, 20:56) *
ну вот когда он будет создадим команду
и будем думать считать или не считать, учитівая правильность клиента и его компактность ....

клиент будет тот же, поменяют "cores" и обновят кей-сервера


--------------------
Кор2дуо не мой, я просто разместил там BOINC :)
(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Paul B.Atton
Oct 10 2008, 16:33
Пост #5


Випадковий перехожий
*********

Група: Trusted Members
Повідомлень: 3 689
З нами з: 26-August 03
З: місто Київ
Користувач №: 10
Стать: Чол
Free-DC_CPID
Парк машин:
Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц
jabber:Paul.Tatarenko@gmail.com



Так-так-так! Нехай і гугл і всі знають, що ми не спинимося на досягнутому і будемо продовжувати приймати участь у проектах distributed.net! І не тільки наступні OGR чи RC5... wink.gif


--------------------
Legions of Informix forever!

(Show/Hide)

.

.

.

... Pulse... Pulse... Oh-h-h! Some newbies coming! ... Pulse! Pulse! Pulse! . . .
Now I'm pretty successful in OGR-NG. Sometimes better than Tamagoch! But... Where is Tamagoch??? . . .
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Oct 10 2008, 23:28
Пост #6


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

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



http://www.google.com/search?sourceid=navc...=UTF-8&q=ogr-26


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Oct 27 2008, 22:13
Пост #7


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

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



http://stats.distributed.net/projects.php?project_id=26

тут наверное будет стат.


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Paul B.Atton
Oct 28 2008, 12:24
Пост #8


Випадковий перехожий
*********

Група: Trusted Members
Повідомлень: 3 689
З нами з: 26-August 03
З: місто Київ
Користувач №: 10
Стать: Чол
Free-DC_CPID
Парк машин:
Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц
jabber:Paul.Tatarenko@gmail.com



Ого!
STATS WARNING: Apologies, these pages are currently being built. Please try again in a few minutes
Цікаво тільки, коли ті кілька хвилин пройдуть... smile.gif


--------------------
Legions of Informix forever!

(Show/Hide)

.

.

.

... Pulse... Pulse... Oh-h-h! Some newbies coming! ... Pulse! Pulse! Pulse! . . .
Now I'm pretty successful in OGR-NG. Sometimes better than Tamagoch! But... Where is Tamagoch??? . . .
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Alexis Kravtchenko
Oct 28 2008, 13:13
Пост #9


Поискатель бейджиков
********

Група: Trusted Members
Повідомлень: 1 089
З нами з: 27-August 08
З: Kiev
Користувач №: 807
Стать: Чол
Парк машин:
CPU's ................. crunching GPU .......... not found, rent: A1ex01's .. GTX 460-768Mb. Internet ....... 1Mbit ± 1Mbit Keyboard ............ crunching Mouse ................ crunching



(Paul B.Atton @ Oct 28 2008, 13:24) *
STATS WARNING: Apologies, these pages are currently being built. Please try again in a few minutes
Спробуйте номер проекту 27, 28, 29, ....
Результати Вас порадують... huh1.gif


--------------------
- Why? - I love stats. (© distributed.net)

Бейджики:
(Show/Hide)

Помогите, люди добрые, кто чем может :

PrimeGrid : WCG : Radioactive : DENIS : Asteroids : BitcoinUtopia : OProject : DrugDiscovery :
Меняю на один из своих:

Статистика:
(Show/Hide)




Краткая характеристика:

Женат.
Мало обеспечен вычислительными ресурсами.
С 25.01.1999 по 09.07.2002 самолично участвовал в RC5-64, но в других командах не замечен, раскаялся, постовал(без РВ несколько лет) и добровольно(в здравом уме и ... чего-то там ... забыл) самостоятельно присоединился к команде Ukraine.




Не, ну хоть в одном проекте у меня может быть первое место ???
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Oct 28 2008, 15:02
Пост #10


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

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



хехехе

на 26 написано

OGR-26 / Overall Project Stats

а на 27 написано

Overall Project Stats

чувствуешь разницу?


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Alexis Kravtchenko
Oct 28 2008, 15:20
Пост #11


Поискатель бейджиков
********

Група: Trusted Members
Повідомлень: 1 089
З нами з: 27-August 08
З: Kiev
Користувач №: 807
Стать: Чол
Парк машин:
CPU's ................. crunching GPU .......... not found, rent: A1ex01's .. GTX 460-768Mb. Internet ....... 1Mbit ± 1Mbit Keyboard ............ crunching Mouse ................ crunching



Звиняюсь.
Вчера ходил по сслылкам 26/27/28... worthy.gif
Разницы не увидел... worthy.gif worthy.gif worthy.gif
Видать таки для OGR-NG приготовили номерок 26... flowers.png


--------------------
- Why? - I love stats. (© distributed.net)

Бейджики:
(Show/Hide)

Помогите, люди добрые, кто чем может :

PrimeGrid : WCG : Radioactive : DENIS : Asteroids : BitcoinUtopia : OProject : DrugDiscovery :
Меняю на один из своих:

Статистика:
(Show/Hide)




Краткая характеристика:

Женат.
Мало обеспечен вычислительными ресурсами.
С 25.01.1999 по 09.07.2002 самолично участвовал в RC5-64, но в других командах не замечен, раскаялся, постовал(без РВ несколько лет) и добровольно(в здравом уме и ... чего-то там ... забыл) самостоятельно присоединился к команде Ukraine.




Не, ну хоть в одном проекте у меня может быть первое место ???
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Oct 31 2008, 19:54
Пост #12


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

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



Alexis Kravtchenko, плохо смотрел )))

на 26 написано проджект огр 26 а на 27 написано просто проджек статс )))

кстати, СТАТ ЗАРАБОТАЛexcl.gif!!!!!!!!!!!!!!!!!!!!!!!!!!!


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Paul B.Atton
Oct 31 2008, 20:37
Пост #13


Випадковий перехожий
*********

Група: Trusted Members
Повідомлень: 3 689
З нами з: 26-August 03
З: місто Київ
Користувач №: 10
Стать: Чол
Free-DC_CPID
Парк машин:
Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц
jabber:Paul.Tatarenko@gmail.com



І ми на сорокдругому місці...


--------------------
Legions of Informix forever!

(Show/Hide)

.

.

.

... Pulse... Pulse... Oh-h-h! Some newbies coming! ... Pulse! Pulse! Pulse! . . .
Now I'm pretty successful in OGR-NG. Sometimes better than Tamagoch! But... Where is Tamagoch??? . . .
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Death
Nov 3 2008, 11:45
Пост #14


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

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



я вижу ты нормально огр подрубил. )))

поднялись на пару мест.


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Paul B.Atton
Nov 3 2008, 19:55
Пост #15


Випадковий перехожий
*********

Група: Trusted Members
Повідомлень: 3 689
З нами з: 26-August 03
З: місто Київ
Користувач №: 10
Стать: Чол
Free-DC_CPID
Парк машин:
Різні процесори різних архітектур (x86, SPARC, Power) від 300 МГц до 3200 МГц
jabber:Paul.Tatarenko@gmail.com



Та де там... Лише кілька ледь живих машинок...


--------------------
Legions of Informix forever!

(Show/Hide)

.

.

.

... Pulse... Pulse... Oh-h-h! Some newbies coming! ... Pulse! Pulse! Pulse! . . .
Now I'm pretty successful in OGR-NG. Sometimes better than Tamagoch! But... Where is Tamagoch??? . . .
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

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

 



- Lo-Fi Версія Поточний час: 16th July 2019 - 04:23

Rambler's Top100 Рейтинг@Mail.ru
Invision Power Board v1.3.3 © 1996 IPS, Inc.