To nie żart! AMEBA rozwiązuje PROBLEM KOMIWOJAŻERA!
![To nie żart! AMEBA rozwiązuje PROBLEM KOMIWOJAŻERA!](https://wykop.pl/cdn/c3397993/link_Q5jNvnDcIkdQYyjNWXJHIe049tumXwKQ,w300h194.jpg)
To zadziwiające, ale naukowcy właśnie udowodnili, że ameba, ten jednokomórkowy organizm ma niebanalną zdolność do przetwarzania danych, co zostało dowiedzione na podstawie rozwiązania Traveling Salesman Problem, czyli po naszemu problemu komiwojażera.
![stanulam](https://wykop.pl/cdn/c3397992/stanulam_2PK9HJAJwW,q52.jpg)
- #
- #
- #
- #
- #
- #
- 123
- Odpowiedz
Komentarze (123)
najlepsze
Wymaga to wypracowania pewnego sposobu myśleniach, o rzeczach które dzieją się wokół ciebie. Bardziej analityczne, porównawcze, zagłębienie się, zapytanie dlaczego, jak można inaczej, jak to rozwiązać.
Wtedy wpada się spontanicznie na różne pomysły, bo dostrzega się różne nietypowe zależności.
źródło: comment_xpNLDXa8LSNXp1Zz5w3FZJKBv6jQd5YU.jpg
PobierzKomentarz usunięty przez moderatora
@progressive: pkeeee
Dla zobrazowania:
W przypadku dużej liczby miast problem ten nie może zostać rozwiązany przez zwykłą iterację na dowolnym komputerze, nawet przez miliardy lat, ponieważ liczba tras z liczbą miast rośnie wykładniczo.
W przypadku 5 miast problem jest dość prosty do rozwiązania.
źródło: comment_wNiBkaKDHyx9AVCD2MxM3wdEPpGJ3uq5.jpg
Pobierz@obk:
jak chcesz byc wiarygodnym, skoro nawet nie potrafisz napisac paru slow bez bledow? Na komputerze, w momencie, gdy przegladarki same podpowiadaja, gdzie sa bledy?
Tak samo śluzowce ( https://en.wikipedia.org/wiki/Slime_mold ) potrafią projektować optymalne sieci połączeń między węzłami - co prawda problem prostszy od PK, ale ciągle złożony.
I wierz mi, hasha nie da się odwrócić nie dlatego, że mamy za słaby aparat matematyczny a dlatego, że jest to działanie niejednoznaczne ( https://pl.wikipedia.org/wiki/Zasada_szufladkowa_Dirichleta