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

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

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

 

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

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

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

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

Обсудить

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