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 |
Death |
May 7 2009, 16:49
Пост
#16
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
http://dist.ist.tugraz.at/cape5/forum_thread.php?id=457
Is there any plans to solve 21? 22 is not an option with current computer speed. Maybe GPU client? What will happen when 2M WU's ends? The next one is a W8 serie with hopefully finished the search and project. Higher steps cant finished anyway by the mass of current pc power. разница с абц огромная. абц как и простые числа нескинченный. а тут как в рц5 например есть определённое число комбинаций. перебрал все - и конец. -------------------- |
Rilian |
May 7 2009, 17:08
Пост
#17
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
а я уже 10к насчитал. Больше пока не планирую
-------------------- |
(_KoDAk_) |
May 9 2009, 14:22
Пост
#18
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
ну вот тут-то м обгоню тебя)
-------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
Death |
May 12 2009, 14:17
Пост
#19
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
мы уже неплохо поднялись. +10 мест. и за сегодня при том же темпе будет ещё +3 )))))
-------------------- |
(_KoDAk_) |
May 13 2009, 21:07
Пост
#20
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
другие команды тоже начали набирать обороты
но в основном недосягаемые для нас 60 Team Ninja 238,679 5 9,398 0.72 59 Metropolitan State University - Computer Science 241,299 614 8,789 1.07 58 PCS-Graz 249,383 2,923 6,480 2.70 57 Croatia in our hearts! 257,512 319 9,084 2.82 56 OcUK - Overclockers UK 258,114 204 9,199 2.85 54 [H]ard|OCP 263,698 1,752 7,651 4.16 53 SwissTeam.NET 276,099 685 8,718 5.07 52 Picard 282,649 5 9,397 5.40 51 Seti-Leipzig 287,060 6 9,396 5.87 50 Crunchers Inc 291,875 63 9,340 6.42 48 BOINC@SageSymfonia 332,878 0 9,403 10.74 49 SaR Hessen 329,748 497 8,906 10.99 -------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
(_KoDAk_) |
May 15 2009, 23:31
Пост
#21
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
User "Death" banished
за фащиСкую свастику в аватаре http://dist.ist.tugraz.at/cape5/forum_thread.php?id=457 -------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
Rilian |
May 16 2009, 00:38
Пост
#22
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
нефиг было оффтопить и заострять внимание на религиозных значках на математическом форуме. Хотя я на месте админа бы просто проигнорировал
-------------------- |
nikelong |
May 16 2009, 10:03
Пост
#23
|
Тера ранчер Група: Trusted Members Повідомлень: 11 909 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
(_KoDAk_), Rilian,
Вот прочтите: ОДОЛЕНЬ ТРАВА - главный оберег для защиты от различных болезней. В народе считается, что болезни на Человека насылают злые силы, а Двойной Огненный Знак способен сжечь любую хворь и болезнь, очистить тело, душу и дух. ЦВЕТ ПАПОРОТНИКА - огненный символ Чистоты Духа. Обладает мощной целительной силой. В народе его называют Перунов Цвет. Считается, что он способен открывать скрытые в земле клады, исполнять желания. На самом деле он даёт Человеку возможность раскрыть в себе Духовную Силу и Способности. Хотя соглашусь что Дэзов аватар немного, о все же отличается от "цвета папоротника" ... Посему я неуверен что дэза зобанили "по делу". -------------------- |
Death |
May 18 2009, 11:08
Пост
#24
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
меня забанили за вот эту картинку
АНТИСЕМИТЫ -------------------- |
Rilian |
May 18 2009, 11:48
Пост
#25
|
interstellar Група: Team member Повідомлень: 17 049 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
мне пофиг на религиозные картинки
-------------------- |
Death |
May 18 2009, 13:23
Пост
#26
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
Weekly Rank Change : +22
Monthly Rank Change : +31 Сегодня будем в ТОП50!!! -------------------- |
(_KoDAk_) |
May 19 2009, 08:35
Пост
#27
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
ага а еще +два дня и я получу заветные 100к )
-------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
Death |
May 20 2009, 12:14
Пост
#28
|
<script ///> Група: Moderators Повідомлень: 6 371 З нами з: 5-November 03 З: Kyiv Користувач №: 26 Стать: НеСкажу Free-DC_CPID Парк машин: гидропарк jabber:deadjdona@gmail.com |
УРРЯ ЕСТЬ ТОП50!
47 47 US-Distributed 0 0 1 16 15 71 1,209 55 368,516 48 48 BOINC@SageSymfonia 0 0 0 0 0 0 0 0 332,878 49 49 SaR Hessen 0 0 475 515 591 2,939 13,361 492 332,813 50 50 Ukraine 0 0 12,303 12,763 13,517 68,150 177,754 9,119 307,161 ещё пару дней и будет ещё +2 а кодак получит свои 100к ))) -------------------- |
(_KoDAk_) |
May 20 2009, 23:33
Пост
#29
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
УРА 100к ) уже щасс )
-------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
(_KoDAk_) |
May 21 2009, 09:05
Пост
#30
|
BOINC-guru Група: Trusted Members Повідомлень: 3 662 З нами з: 11-August 07 З: Kharkov Користувач №: 569 Стать: Чол Парк машин: E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям |
веселле давайте ато мне скучно (
что никто не хочет докачивать 10к 25к 50к ? он же кончится и все, будет висяк в стате( -------------------- - "ты говоришь так, будто тебя чай ваше не вставляет "
(Show/Hide) Спаcибо автору алфавита за любезно предоставленные буквы. |
Lo-Fi Версія | Поточний час: 23rd September 2024 - 19:58 |