Milion dolarów dla sprawnego "grafologa"

  • 0 Odpowiedzi
  • 789 Wyświetleń

0 użytkowników i 1 Gość przegląda ten wątek.

*

Offline Moi (Adam Kubicki)

  • ******
  • 6498
  • Płeć: Mężczyzna
    • Moje linki do stron o GPS (i nie tylko)
  • Sprzęt: SGS2, iP3GS, Lumia 800, Note 3
Milion dolarów dla sprawnego "grafologa"
« dnia: 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.