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

> Rectilinear Crossing Number, проект поиска минимального числа прямолинейных пересечений
nikelong
Jun 10 2007, 21:53
Пост #1


Тера ранчер
**********

Група: Trusted Members
Повідомлень: 12 443
З нами з: 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
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
4 Сторінки V « < 2 3 4  
Reply to this topicStart new topic
Відповідей(45 - 46)
Death
Feb 7 2011, 17:10
Пост #46


<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
Death
Feb 9 2011, 11:04
Пост #47


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

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



Вольфганг ответил шо скоро собираются обновить инфу по hwy/


--------------------
wbr, Me. Dead J. Dona OGR-27
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

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

 



- Lo-Fi Версія Поточний час: 26th September 2017 - 09:32

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