RCN (Rectilinear Crossing Number)

Aus BC-Wiki
Zur Navigation springen Zur Suche springen
  • 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.


nach aktueller W7-Reihe (rund 35Mio WUs) wird eine neue Serie W8 folgen, Grund, wieder können nicht alle WUs gelöst werden.

Rectilinear Crossing Number
Screensaver
Beginn 2006
Ende
Status
Admin Bernhard Kornberger
bkorn@ist.tugraz.at
Institut Technische Universität Graz
Land Österreich
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 3,4MB / 1,6MB
Laufzeit sek - 30min / 2h
HDD 358kb / 868kb
Traffic dl/ul kb / kb
Deadline 10 Tage
Checkpoints Datei:Ja.gif