Travelling Salesman (2012)

Αν και έχει ενδιαφέρον, δεν καταπιάνεται με πιθανές λύσεις και παιχνίδια μαθηματικών, αλλά όπως λέει και παρακάτω με το ηθικό ζήτημα, τα υπέρ και τα κατά που μπορεί να έχει ανάλογα πως θα χρησιμοποιηθεί...

Διορθώσεις: "απαιτεί", εξοικείωση".

Θαυμάσια! Εγκεφαλικά διεγερτική!
Σε κάμποσες στιγμές μού έφερε στο νου το "π" του Aronofsky. Νομίζω ότι η επιροή είναι σαφής και στον τρόπο κινηματογράφησης και φυσικά στο ουσιαστικό νοηματικό διακύβευμα: το "ξεκλείδωμα" των πάντων...
Και το πηγαίνει πιο πέρα, στις εφαρμογές, εστιάζοντας επίμονα στο εξαιρετικά ενδιαφέρον, αμφιλεγόμενο και πάντα επίκαιρο ζήτημα της ηθικής της επιστημονικής καινοτομίας.
Η σκηνοθεσία παίρνει άριστα καθώς:
Νοηματικά, αναδεικνύει το επίμαχο διακύβευμα χωρίς να απαιταί από τον θεατή μαθηματική ή άλλου είδους επιστημονική εκοικείωση, και
Κινηματογραφικά, δίνει μια στακάτη αλληλουχία πλάνων, εκφράσεων και "ασήμαντων" λεπτομερειών, κρατώντας σε σε διαρκή νοητική εγρήγορση.
Μου άρεσε. Πολύ.

πολυ καλη ταινια

i can't see the movie does anyone has a clue to what is going on please !

Ο κωδικός δεν λειτουργεί.

Πολύ ενδιαφέρουσα  η εξήγηση για την υπόθεση της τιανίας. Ενα μεγάλο ΜΠΡΑΒΟ  στον χρήστη pooho22000. B)

μπραβο στον παρακάτω χρήστη που μπήκε στο κόπο να μας εξηγήσει

Η ταινία διαπραγματεύεται ένα πολυπλοκο μαθηματικό πρόβλημα, κάτι που δυσκολεύει το σενάριο και την παρακολούθηση της ταινίας.  Η ιδέα της ταινίας βασίζεται στο ότι 4 επιστήμονες κατάφεραν να αποδείξουν ότι P=NP. Τι σημαίνει αυτό;

Οι επιστήμονες των ηλεκτρονικών υπολογιστών αναγνώρισαν τρία είδη προβλημάτων, που μπορεί να επιλύσει ένας υπολογιστής.
- Προβλήματα τύπου Ρ μπορούν να επιλυθούν «αποτελεσματικά», δηλαδή να δώσουν λύση έπειτα από «λογικό» αριθμό αριθμητικών πράξεων.
- Προβλήματα τύπου Ε, που απαιτούν υπολογιστική ισχύ, που ξεπερνάει σε πολυπλοκότητα τον συνολικό αριθμό ατόμων στο Σύμπαν.
- Προβλήματα τύπου ΝΡ, που συμπεριλαμβάνει τα περισσότερα περίπλοκα προβλήματα που η βιομηχανία και ο εμπορικός τομέας θα ήθελαν να επιλύουν οι υπολογιστές. Ένα πρόβλημα τύπου ΝΡ μπορεί να επιλυθεί αποτελεσματικά από υπολογιστή σε λογικό χρόνο (P), εφόσον σε κρίσιμα σημεία του υπολογισμού, το μηχάνημα λαμβάνει έτοιμη την απάντηση, αντί να εργαστεί για να
φθάσει σε αυτή. Με άλλα λόγια ενώ μπορούμε να αποδείξουμε εύκολα και γρήγορα ότι έχουν λύση τα προβλήματα αυτά, εντούτοις η επίλυσή τους στη γενική τους μορφή δεν είναι ούτε εύκολη αλλά ούτε και γρήγορη. Παράδειγμα είναι η κρυπτογραφία: έστω ότι έχουμε έναν κωδικό 8 γραμμάτων από τα 24 του αλφαβήτου, πιθανοί κωδικοί 24^8 = 110075314176 , που σημαίνει  θα χρειαστεί πολλά χρόνια για να σπάσει ο κωδικός. Αλλά να ξέρουμε ότι π.χ. από τα 24 γράμματα τελικά χρησιμοποιούνται μόνο 2 (το Α και το Β) τότε οι συνδυασμοί είναι 2^8 = 256 που λύνεται αμέσως από τον υπολογιστή (δηλαδή "άνετα" βρίσκουμε ποιος είναι ο κωδικός). Αλλά πως μπορούμε να φτάσουμε στην απάντηση ότι από τα 24 γράμματα τελικά μόνο 2 χρησιμοποιούνται στον κωδικό των 8 γραμμάτων;

Αν ένας υπολογιστής είχε την ικανότητα αυτή, να βρίσκει δηλαδή λύσεις στα NP προβλήματα, το εύρος των προβλημάτων που μπορεί να αναλάβει θα αυξανόταν άραγε σημαντικά; Η προφανής απάντηση είναι, ναι. Ισως, όμως, και όχι. Ισως όλες οι ασκήσεις τύπου ΝΡ είναι στην πραγματικότητα ασκήσεις τύπου Ρ. Ισως δηλαδή η αποτελεσματικότητα στην επίλυση προβλημάτων που θα ακολουθούσε την τροφοδότηση του μηχανήματος με έτοιμες απαντήσεις να είναι εφικτή, χάρη σε έξυπνο προγραμματισμό του υπολογιστή. Αντικείμενο του προβλήματος P vs NP
είναι να προσδιορίσει εάν αυτό ισχύει. Εάν αυτό αποδειχθεί, τότε οι πρακτικές εφαρμογές σε βιομηχανία, εμπόριο, αλλά και στην ασφάλεια του Ιντερνετ θα είναι σημαντικές.

Δεν έχει αποδειχθεί ακόμα ότι μπορούμε τα NP προβλήματα να τα λύσουμε σε πολυωνυμικό χρόνο δηλαδή P=NP, όπως επίσης δεν έχει αποδειχθεί ότι P<>NP (δηλαδή ότι NP προβλήματα δεν μπορούμε να τα λύσουμε σε πολυωνυμικό χρόνο).

Η ταινία διαπραγματεύεται ότι οι επιστήμονες απέδειξαν πως P=NP και τα ηθικά ερωτήματα που προκύπτουν από αυτήν την ανακάλυψη.  Για να είναι κατανοητό το σενάριο, οι πολλές αναφορές στη θεωρία πίσω από την ανακάλυψη αποφεύγονται (άλλωστε δεν είναι και πραγματικές), επομένως ως ταινία επιστημονικής φαντασίας προχωρά το σενάριο στο τι εφαρμογές θα μπορεί να έχει μια τέτοια ανακάλυψη.

Θα πρέπει να  σημειώσω ότι οι υπότιτλοι δεν είναι ικανοποιητικοί  και είναι προτιμότερο να ακούσει κανείς απευθείας τον αγγλικό λόγο αγνοώντας τους υπότιτλους.