Είστε καλοί στο «Ναρκαλιευτή»;

60

To γνωστό παιχνίδι «Ναρκαλιευτής», που περιλαμβάνεται στο λειτουργικό σύστημα Windows, μπορεί να συμβάλει στο να δοθούν απαντήσεις σε μία κατηγορία άλυτων μέχρι τώρα μαθηματικών προβλημάτων. Αυτό τουλάχιστον ισχυρίζεται ο μαθηματικός του Πανεπιστημίου του Μπέρμιγχαμ Ρίτσαρντ Κέι.

Στο «Ναρκαλιευτή» ο χρήστης προσπαθεί να μαντέψει τη θέση των ναρκών, οι οποίες είναι τοποθετημένες σε ένα πλέγμα. Το επίπεδο δυσκολίας του παιχνιδιού αυξάνεται όσο μεγαλύτερο γίνεται το πλέγμα.

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

Ο Κέι ανέφερε ότι σε περίπτωση που κάποιος κατορθώσει να ανακαλύψει έναν τρόπο να καθορίσει όλους τους συνδυασμούς τοποθέτησης των ναρκών σε μια πιο εκτεταμένη μορφή του πλέγματος του «Ναρκαλιευτή», θα έχει ουσιαστικά δώσει την απάντηση στο συγκεκριμένο μαθηματικό πρόβλημα.

Το Μαθηματικό Ινστιτούτο Κλέι του Πανεπιστημίου του Κέμπριτζ της Μασαχουσέτης προσφέρει χρηματικό έπαθλο ενός εκατομμυρίου δολαρίων (395 εκατ. δραχμές) σε όποιον κατορθώσει να λύσει το εν λόγω μαθηματικό ζήτημα. Η προσδοκώμενη απάντηση έχει εξαιρετικά μεγάλη σημασία, αφού θα μπορούσε να χρησιμεύσει στο «σπάσιμο» δύσκολων κωδικών κρυπτογράφησης.

Newsroom ΑΛΤΕΡ ΕΓΚΟ