Po stopách obchodního cestujícího (czeski)
Popis produktu
Wyobraź sobie, że masz listę miast, które musisz odwiedzić, każde raz, i na końcu podróży chcesz wrócić do domu. Jak znaleźć najkrótszą trasę? Tak brzmi zadanie problemu komiwojażera. To wydaje się bardzo proste, a rozwiązanie pewnie też - po prostu wypróbujemy wszystkie trasy i wybierzemy najkrótszą. Tylko że jest haczyk: już przy 85 miastach możliwych tras jest więcej, niż jest atomów we wszechświecie widzialnym. Tego raczej nie podołamy. Szukanie najkrótszego połączenia między wieloma punktami wykorzystywane jest w wielu dziedzinach, od produkcji mikroczipów po planowanie ruchu Teleskopu Hubble’a, a stosowanie zaawansowanych metod poszukiwań pozwala rocznie zaoszczędzić dziesiątki miliardów dolarów. Dla matematyków jednak prawdopodobnie o wiele ważniejszy jest fakt, że rozwiązanie tego problemu oznaczałoby jednocześnie pokonanie jednego z siedmiu największych problemów matematycznych III tysiąclecia - P versus NP. Za rozwiązanie każdego z tych problemów w 2000 roku Clayowski Instytut Matematyczny wyznaczył nagrodę w wysokości miliona dolarów i to również jest powodem (dla bezinteresownych matematyków oczywiście tylko drugorzędnym), dla którego od kilku dekad zajmują się jego rozwiązaniem setki najlepszych umysłów planety.
Kup razem
- Mogłoby Cię również zainteresować
- Inne książki autora
- Inne pozycje wydawcy
- Ostatnio obejrzane
Podobní autoři
Księga odwiedzin
Współpraca hurtowa
Jeśli macie Państwo interesujący asortyment, prosimy o kontakt z naszym działem handlowym. Oferujemy atrakcyjne warunki, szybkie płatności i długoletnią współpracę.
hurtownie@megaksiazki.pl