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 |
Lo-Fi Версія | Поточний час: 26th September 2024 - 16:35 |