Web Czech National Team Czech National Team
Projekty

Czech National Team | Projekty CNT | Statistiky CNT
Distribuované výpočty CNT | SETI CNT | Einstein CNT | Asteroids
Fórum CNT | Chat CNT | Galerie CNT | BOINC


Právě je úterý, 19.března 2024, 10:47 hod.
 Menu   Seznam projektů 


kategorie Rectilinear CNo. logo projektu
Matematika Alfa s
0%
Rectilinear Crossing Number
url http://dist.ist.tugraz.at/cape5/ Nové okno
 CNT fórum CNT Fórum Nové okno  Tým na projektu Tým CNT Nové okno  Připojit Připojit se Nové okno  Server status Stav projektu Nové okno  Aplikace Aplikace Nové okno
 Fórum Fórum projektu Nové okno  Účet Účet Nové okno  Nejlepší účastníci Účastníci Nové okno  Nejlepší počítače Počítače Nové okno  Nejlepší týmy Týmy Nové okno
 Popis
V projektu jde o hledání ideálních vykreslení úplných grafů s "n" počtem uzlů, s minimálním počtem křížení hran.
Graf je obrazec, jen z bodů a z linií, které tyto body spolu spojí. Body se nazývají "uzly" a linie "hrany". Mnoho otázek ve výpočtové a kombinatorické geometrii je založena na konečných souborech bodů (uzlů) v euklidovském prostoru. Euklidovský prostor je prostor se skalárním součinem (reálný unitární prostor), který má konečnou dimenzi a značí se En. Rozšířením euklidovského prostoru En lze získat n-rozměrný komplexní prostor Kn.
Grafy s jedním, dvěma nebo třemi uzly nemají žádné zásadní průsečíky. Také grafy se 4 uzly mohou být uspořádány tak, aby nedocházelo ke křížení uzlů. Poprvé u grafu s pěti uzly je nejméně jedno takové křížení. S výším počtem uzlů se zvedá i počet křížení. Například u n=6 dochází ke 3 křížením, u n=7 k 9, n=8 uzlů k 19 a u n=9 k 36.
Pro větší bodové množiny je velmi těžké určit nejlepší uspořádání. Hlavní důvod je že počet kombinací různých možností umístění jednotlivých uzlů rostou exponenciálně. Například již pro n=11 to je 2 334 512 907 různých kombinací. Hodnoty pro n=11 byly nalezeny až v roce 2004.
V roce 2004 vznikl právě projekt The Rectilinear Crossing Number Project za účelem hledání co nejmenšího počtu křížení u jednotlivých počtů uzlů. Do konce ledna roku 2007 bylo takto prozkoumáno již n=12 -18 u kterého již dochází k nejméně k 1029 křížení uzlů.
 Systémové požadavky
Win 32 Win 64 Lin 32 Lin 64 MacOS 32 MacOS 64 Solaris Free BSD 32 Free BSD 64 PS3 Android Raspberry Pi Win NVidia Lin NVidia Win ATI Lin ATI Non CPU
 Kreditové hodnocení
Počáteční počet replikací 1
Kreditový systém benchmark
Přidělený kredit požadovaný • součinitel 1,3 až 1,7 (závisí na počítači)
Pozn : možná je to systém pevného přídělu, vypočítaný zpětně po návratu výsledku jako Rosetta/RALPH
 Statistiky
Tým Jednotlivci
Stav Počet Kredit       Rac      
12.01.2011 129 8.143.980,39 613,65
za 1 den 0 0,00 0,00
za 7 dní 0 0,00 0,00
za 30 dní 0 0,00 0,00

Datum Noví uživatelé Kredit Rac
04.01.2011 jarda 0 0
30.11.2010 Chrastek 0 0
24.11.2010 kladiva 43.783 6
06.11.2010 Tatros 1.526 4
16.09.2010 xsaruj 2 0
13.09.2010 Jan Sedlacek 0 0
08.09.2010 Tygrik 23 0
08.09.2010 x 1.533 0
30.07.2010 Born2Bmild 0 0
14.06.2010 leo@home 3.959 0
21.05.2010 Martin Davidek 3.969 1
14.05.2010 Baryna.ch 8.258 0
22.03.2010 xr72 30.173 0
07.03.2010 Roll36 52.872 9

Kdo a kdy přišel/odešel z našeho týmu na tomto projektu
Top10 podle Kreditu Kredit       Rac      
fake 2.727.029,88 206,68
Jamoko 1.220.090,67 41,72
Forest and friends 1.126.527,08 400,40
koll 825.031,87 34,04
Milos_OK2PMG 286.432,71 0,21
nenym 283.450,99 9,14
mojezaloha.cz 244.274,46 0,10
Klimax 162.357,33 0,07
mirinka 121.900,81 29,85
mjedla 92.612,06 2,48

Top10 podle Rac Kredit       Rac      
Forest and friends 1.126.527,08 400,40
fake 2.727.029,88 206,68
Jamoko 1.220.090,67 41,72
koll 825.031,87 34,04
mirinka 121.900,81 29,85
nenym 283.450,99 9,14
Roll36 52.871,95 8,98
kladiva 43.783,29 5,77
Tatros 1.525,59 4,24
Pavel-FAST 25.006,13 3,09
 Grafy

https://projekty.czechnationalteam.cz

Thanks to David Vignoni for graphics and inspiration.


Czech National Team | Projekty CNT | Statistiky CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT | Asteroids | Fórum CNT | Chat CNT | Galerie CNT | BOINC


© 2009 - 2013 Czech National Team, o.s. - Vít Kliber (vkliber)