RCN (Rectilinear Crossing Number)

Das Hauptziel des gegenstaendlichen Projekts ist die Verwendung ausgekluegelter mathematischer Methoden (abstrake Order-Type-Erweiterung), um die Rectilinear Crossing Number fuer kleine Werte von n zu bestimmen. Bis jetzt waren wir erfolgreich für n <= 17. Aus jüngsten (noch nicht einmal veröffentlichten) Forschungsergebnissen weiß man die Rectilinear Crossing Number für n=19 und für n=21. Daher ist das spannendste Problem zur Zeit die Bestimmung des richtigen Wertes für n=18, was das Hauptziel dieses Projekts ist.		Rectilinear Crossing Number Datei:Noch keiner vorhanden Screensaver Beginn 2006 Ende Status Admin Bernhard Kornberger bkorn@ist.tugraz.at Institut {{{Institut}}} Land {{{Land}}} Bereich Mathematik Anwendungen Win {{{Windows}}} Linux {{{Linux}}} Mac {{{Mac}}} 64bit {{{64bit}}} PS3 {{{PS3}}} ATI {{{ATI}}} CUDA {{{CUDA}}} Intel {{{Intel}}} Android [[Bild:{{{Android}}}.gif|link=]] RPi [[Bild:{{{RPI}}}.gif|link=]] NCI [[Bild:{{{NCI}}}.gif|link=]] Systemspezifikationen VRAM {{{VRAM}}} SP [[Bild:{{{SP}}}.gif|link=]] DP [[Bild:{{{DP}}}.gif|link=]] RAM 3MB / 1,6MB Laufzeit sek - 8h / 1h HDD 358kb / 868kb Traffic dl/ul kb / b Deadline 10 Tage / 15 Tage Checkpoints Datei:Ja.gif