RCN (Rectilinear Crossing Number): Unterschied zwischen den Versionen

Aus BC-Wiki
Zur Navigation springen Zur Suche springen
K (Adminwechsel)
K (Code-Korrektur)
 
(7 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
{{Languages}}
{{Languages|RCN_(Rectilinear_Crossing_Number)}}


{{Projekte
{{Projekte
Zeile 9: Zeile 9:
<br>
<br>
nach aktueller W7-Reihe (rund 35Mio WUs) wird eine neue Serie W8 folgen, Grund, wieder können nicht alle WUs gelöst werden.
nach aktueller W7-Reihe (rund 35Mio WUs) wird eine neue Serie W8 folgen, Grund, wieder können nicht alle WUs gelöst werden.
|Beginn=2006
|Beginn=2006
|Ende=
|Ende=2011
|Status=
|Status=
|Admin=Alexander Pilz
|Admin=Wolfgang Aigner
|Institut=Technische Universität Graz
|Institut=Technische Universität Graz
|Land=Österreich
|Land=Österreich
|Bereich=[[BOINC-Projekte#Mathematik|Mathematik]]
|Bereich=[[BOINC-Projekte#Mathematik|Mathematik]]
|Windows-Versionen=tcape-crossing 5.63<br>rcross 5.44
|Windows=tcape-crossing 5.63<br>rcross 5.44
|Linux-Versionen=tcape-crossing 5.59<br>rcross 5.44
|Linux=tcape-crossing 5.59<br>rcross 5.44
|Mac-Versionen=tcape-crossing 5.61<br>rcross 5.51
|Mac=tcape-crossing 5.61<br>rcross 5.51
|64bit-Versionen=tcape-crossing 5.53
|64bit=tcape-crossing 5.53
|PS3-Versionen=
|PS3=
|ATI=
|CUDA=
|Intel=
|Android=no
|RPI=no
|NCI=no
|VRAM=
|SP=no
|DP=no
|RAM=3,4MB / 1,6MB
|RAM=3,4MB / 1,6MB
|Laufzeit=sek - 24h
|Laufzeit=sek - 24h
Zeile 26: Zeile 36:
|Traffic=kb / kb
|Traffic=kb / kb
|Deadline=15 Tage
|Deadline=15 Tage
|Checkpoints=ja
|Checkpoints=yes
}}
}}
{{Languages}}
{{Languages|RCN_(Rectilinear_Crossing_Number)}}

Aktuelle Version vom 17. Mai 2018, 13:26 Uhr

  • 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 2011
Status
Admin Wolfgang Aigner
Institut Technische Universität Graz
Land Österreich
Bereich Mathematik
Anwendungen
Win tcape-crossing 5.63
rcross 5.44
Linux tcape-crossing 5.59
rcross 5.44
Mac tcape-crossing 5.61
rcross 5.51
64bit tcape-crossing 5.53
PS3
ATI
CUDA
Intel
Android
RPi
NCI
Systemspezifikationen
VRAM SP DP
RAM 3,4MB / 1,6MB
Laufzeit sek - 24h
HDD 358kb / 868kb
Traffic dl/ul kb / kb
Deadline 15 Tage
Checkpoints