PDAclub.pl - Forum użytkowników technologii mobilnych
Nawigacja GPS => Nawigacja GPS - ogólnie => Wątek zaczęty przez: Moi (Adam Kubicki) w Czerwiec 14, 2005, 13:00:58
-
Nie chodzi o wykonanie pracy np. dla Komisji Śledczej w sprawie stwierdzenia autentyczności podpisu.
Mowa o szansie dla ekspertów z dziedziny teorii grafów.
Clay Mathematics Institute z Cambirdge, Massachusetts, ufundował siedem nagród po milion dolarówów każda za rozwiązanie trapiących współczesny świat problemów matematycznych ("Millenium Prize Problems").
Jednym z nich jest problem komiwojażera, zwany u nas czasem algorytmem mleczarza (traveling salesman problem), którego najdoskonalszej implementacji poszukują m.in producenci softu do nawigacji.
Wbrew obiegowym opiniom sprawa nie jest prosta, a może ktoś z Was wpadnie na genialne rozwiązanie, "skosi bańkę baksów" i ufunduje wszystkim Clubowiczom upragniony weekend w górach?
Sam się chętnie załapię... :)
Tu jest strona na której można o tym poczytać:
http://www.tsp.gatech.edu/problem/index.html
tu konkretne problemy do rozwiązania:
http://www.tsp.gatech.edu/problem/unsolved.html
tu o nagrodach:
http://www.claymath.org/millennium/
a tu strona Instytutu z warunkami otrzymania nagrody:
http://www.claymath.org/millennium/Rules_etc/
Może powinno się to znaleźć w dziale Hyde Park, ale jakież inne zastosowanie wspomnianego problemu/algorytmu poza autonawigacyjnymi systemami GPS? Także i w PPC.