Na stronie projektu pojawiła się zakładka "Pierwsze wyniki RCN" (http://dist.ist.tugraz.at/cape5/firstresults.html). Wynika z niej, że znaleziono najmniejszą liczbę przecięć dla 18 punktów - 1029. Prace nad "18" jeszcze trwają i strona będzie uaktualniana.
Tak wygląda uproszczony rysunek (tj bez większości linii łączących punkty) wyniku:
(http://dist.ist.tugraz.at/cape5/min18.gif)
Rozpoczęły się już obliczenia dla n=20.
W "Frankfurter Allgemeine Zeitung" pojawił się artykuł (http://www.faz.net/s/Rub163D8A6908014952B0FB3DB178F372D4/Doc~E2A455516D54E464698BCA5FB8AA892B8~ATpl~Ecommon~Scontent.html) o sukcesie projektu. Nie ma jeszcze angielskiego tłumaczenia.
Przypominam, że staramy się zdobyć w tym projekcie 1. miejsce na świecie i jak widać nasza praca przynosi namacalne efekty!!!
a to sie pokrywa z zalozeniami? myslalem ze 3 punkty nie moga lezej na jednej prostej :?
Zakładam, że żadne 3 nie leżą w linii - to pewnie tylko kwestia rozdzielczości obrazka. W przeciwnym razie rzeczywiście byłoby to bez sensu.
jejeje :) ale fajnie :) pamietam że zawsze lubiłem zajęcia z teorii grafów ;)
A mogłem zostać matematykiem... ](*,)
Cytat: "Mchl"A mogłem zostać matematykiem... ](*,)
patrzac na twoja sygnaturke:
ABC@home beta 257.96
Rectilinear Crossing No. 7.79
to prawie jestes :D
Prawie robi wielką różnice... :wink: :wink: :wink:
Cytat: "Mchl"A mogłem zostać matematykiem...
e tam..ale będziesz mechatronikiem :>
A od dzisiaj... wczoraj specjalistą ds szkoleń... :roll:
Trochę lepsza wersja obrazka:
(http://www.futura-sciences.com/img/graph-k18.jpg)
Cytat: "Bober"Trochę lepsza wersja obrazka:
(http://www.futura-sciences.com/img/graph-k18.jpg)
konkurs: ile trójkątów widzisz na obrazku? ;)
hmmmm... niechno pomysle... 1338? :D
J bym okreslil to jednym slowem w ch................................................ .................................................. ................................
.olere
Niech mi ktoś powie, że to nie jest ładne...
Piękne, ma w sobie tą lekkość pajęczyny skąpanej w porannej rosie ;)
Cytat: "Mchl"Niech mi ktoś powie, że to nie jest ładne...
to nie jest ladne;)
hmmm...nie jestem za dobry z rysunku czy grafów czy czegoś co ten projekt liczy...ale tak się zastanawiam...po co komuś to to może się przydać? :D
Zawsze możesz przeczytać opis projektu (po polsku):
http://dist.ist.tugraz.at/cape5/why_pl.html