Rectilinear Crossing Number, проект поиска минимального числа прямолинейных пересечений |
Привіт Гість ( Вхід | Реєстрація )
Rectilinear Crossing Number, проект поиска минимального числа прямолинейных пересечений |
nikelong |
Jun 10 2007, 21:53
Пост
#1
|
Тера ранчер Група: Trusted Members Повідомлень: 11 909 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
Проект "Rectilinear Crossing Number" ---------------------------------------------------------------------------------------------------------- Официальный сайт Статистика по команде "Ukraine" Статистика на фришниках Статистика на фришниках по команде "Ukraine" ТОП-20 участников: ---------------------------------------------------------------------------------------------------------- Дата основания команды - 31.07.2007 Капитан - uNiUs ---------------------------------------------------------------------------------------------------------- Для присоединения к команде Украины: 1. Загрузите BOINC менеджер (Если его у Вас еще нет!) 2. Перейдите в "расширенный вид" 3. Выберите сервис ---> добавить проект 4. Введите адрес проекта http://dist.ist.tugraz.at/cape5/ 5. Введите свои регистрационные данные. 6. Найдите нашу команду. Она называется Ukraine и адрес ее статистики вы могли видеть выше. 7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты. ---------------------------------------------------------------------------------------------------------- Полезная информация: Для идентификации пользователя в BOINC могут служить 2 вещи: 1) пара e-mail/пароль 2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число. Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же e-mail/паролем либо CPID. если при регистрации в проекте указать другие e-mail или пароль, BOINC создаст новый аккаунт с тем же именем! ---------------------------------------------------------------------------------------------------------- Описание проекта: http://www.boinc.ru/Doc/RCN/RCN_project.htm RCN - The Rectilinear Crossing Number Project -проект количества прямолинейных пересечений. Основной смысл проекта понятен из картинки на странице описания проекта. Для различного числа точек при их различном геометрическом размещении и соединении всех точек прямыми получается различное число пересечений. В общем это из области вычислительной и комбинаторной геометрии и теории графов - ищут "лучшую конфигурацию". Наши вычислительные мощности нужны, т.к. при большом количестве точек (вершин графа) считать придется немало. "... Например уже для n=11 есть 2,334,512,907 различных конфигураций..." Как пишут в 2001 году задача решена для n=10, в 2004 - для n=11. Применяемые математические методы успешны для n<=17. Недавно (еще не опубликовано) решен вопрос для n=19 и n=21. Сейчас "самая волнующая задача" для n=18 - это основная цель проекта. По поводу практической ценности могу только вспомнить, что аналогичные задачи (минимизация таких пересечений) решается при компоновке и разводке печатных плат. Наверное и во многих других областях это может найти применение. График ППД команды за последние 60 дней: (Show/Hide) Марка по теме проекта: ---------------------------------------------------------------------------------------------------------- http://dist.ist.tugraz.at/ Project terminated Dear participants of the RCN project, the RCN server is down... permanently. The project is almost finished, the rest of the WUs will be computed locally. However, we plan to put at least the webpage back online at this url in the near future, to keep you updated about the development of the project. Thank you very much for your support and CPU hours. The RCN team. Це повідомлення відредагував Death: Jan 14 2011, 13:41 |
ReMMeR |
Mar 5 2008, 00:54
Пост
#2
|
----===[ oO ]===---- Група: Team member Повідомлень: 2 910 З нами з: 20-October 05 З: Quake arena Користувач №: 135 Стать: Чол Free-DC_CPID |
Вот типа скриншотик
-------------------- (Show/Hide) |
ReMMeR |
May 9 2008, 06:44
Пост
#3
|
----===[ oO ]===---- Група: Team member Повідомлень: 2 910 З нами з: 20-October 05 З: Quake arena Користувач №: 135 Стать: Чол Free-DC_CPID |
И судя по статсу в команде в СУММЕ пашет грубо говоря одно коре2дуо 3 ггц.
-------------------- (Show/Hide) |
(_KoDAk_) |
Jul 9 2008, 21:28
Пост
#4
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
ужасно "не продуманный" проект
задания от 5 мин до 20 часов (коре2дуо 3.3 ггц.) мелко дробленое начисление балов 8 часов какихто смешных 300 балов.ужас просто -------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
Некто |
Jul 9 2008, 21:31
Пост
#5
|
кранчер з фермою Група: Trusted Members Повідомлень: 762 З нами з: 16-May 08 З: Київ Користувач №: 745 Стать: Чол Парк машин: Q6600 @ 2600 MHz |
о, тут винда х64 есть
-------------------- |
(_KoDAk_) |
Jul 9 2008, 22:21
Пост
#6
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
Rectilinear Crossing Number имеет х64*32
-------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
nikelong |
Oct 21 2008, 02:02
Пост
#7
|
Тера ранчер Група: Trusted Members Повідомлень: 11 909 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
Первые результаты:
Первая цель проекта Rectilinear Crossing Number достигнута. Мы вычислили минимальное количество пересечений, образуемых прямыми линиями чертежа полного графа из 18 точек, лежащих в одной плоскости: CR(18)=1029. http://www.boinc.ru/Doc/RCN/html/firstresults.html http://www.ist.tugraz.at/staff/aichholzer/...tions/crossing/ http://www.boinc-af.org/content/view/416/170/ http://www.boinc-af.org/content/view/222/215/ http://www.dp.by/wiki/Projects/Rectilinearcrossingnumber http://wiki.bc-team.org/index.php?title=RCN_(Rectilinear_Crossing_Number)/en http://www.irelandboinc.com/projects/40-pr...rossing-numbers http://www.boinc.ru/Doc/RCN/RCN_project.htm -------------------- |
(_KoDAk_) |
Feb 7 2009, 01:34
Пост
#8
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
February 6, 2009
The project will be down for a few hours on Wednesday, Feb 18th because some maintenance tasks on our USV are planned. -------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
Rilian |
Feb 26 2009, 15:30
Пост
#9
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
Набрал 100 очков и сделал профиль
-------------------- |
nikelong |
Mar 6 2009, 20:24
Пост
#10
|
Тера ранчер Група: Trusted Members Повідомлень: 11 909 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
News
March 6, 2009 CRUNCH OR CANCEL: Dear users! Next week we will update the server-version of this project. Therefore all current workunits will be canceled on monday. Please finish all your computations until sunday. See the link for more information. -------------------- |
Rilian |
Mar 24 2009, 02:51
Пост
#11
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
За 4 часа на 2.1ГГц процессоре получено 94 БОИНК-очка
-------------------- |
Death |
May 4 2009, 23:24
Пост
#12
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
Weekly Rank Change : +3
Monthly Rank Change : +5 Milestones Today vl@die passes 5,000 ЖЖОТ! -------------------- |
KOZAK |
May 6 2009, 10:38
Пост
#13
|
kранчер Група: Trusted Members Повідомлень: 69 З нами з: 19-July 08 З: US&A Користувач №: 785 Стать: Чол Парк машин: i7 860, Q8400... |
Weekly Rank Change : +3 Monthly Rank Change : +5 Milestones Today vl@die passes 5,000 ЖЖОТ! Догоним и перегоним! -------------------- |
Death |
May 7 2009, 10:58
Пост
#14
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
есть ещё +1 ))))))
скоро проект кончается. -------------------- |
KING100N |
May 7 2009, 14:37
Пост
#15
|
кранчер з фермою Група: Trusted Members Повідомлень: 747 З нами з: 17-October 08 Користувач №: 847 Стать: Чол |
скоро проект кончается. Если так, то и я присоединяюсь. (надеюсь, не получится как с абц ) -------------------- |
Lo-Fi Версія | Поточний час: 24th September 2024 - 14:18 |