Skip Navigation Links
Проекты
Биолого-медицинские
Skip Navigation Links
Естественнонаучные
Skip Navigation Links
Математические
Skip Navigation Links
Прочие проекты
Skip Navigation Links
Завершённые
Skip Navigation Links

Проект RCN (Rectilinear Crossing Number Project)

 

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 - это основная цель проекта.

Требуемые компьютерные ресурсы:

Трафик очень небольшой, как на прием, так и на передачу. Время "плавающее" от нескольких секунд, до нескольких часов на задание.

Дополнительная информация о проекте:

Описание проекта.

Первые результаты проекта

Статья: Полный граф - вызов компьютеру

Обсудить

Присоединиться к российской команде.