Περιεχόμενο
- Ορισμός - Τι σημαίνει μη-προσδιοριστικός αλγόριθμος;
- Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.
- Η τεχνολογία εξηγεί τον μη-προσδιοριστικό αλγόριθμο
Ορισμός - Τι σημαίνει μη-προσδιοριστικός αλγόριθμος;
Ένας μη-ντετερμινιστικός αλγόριθμος μπορεί να παρέχει διαφορετικές εξόδους για την ίδια είσοδο σε διαφορετικές εκτελέσεις. Σε αντίθεση με έναν ντετερμινιστικό αλγόριθμο που παράγει μόνο μία έξοδο για την ίδια είσοδο ακόμα και σε διαφορετικές διαδρομές, ένας μη-ντετερμινιστικός αλγόριθμος ταξιδεύει σε διάφορες διαδρομές για να φτάσει στα διαφορετικά αποτελέσματα.
Οι μη-ντετερμινιστικοί αλγόριθμοι είναι χρήσιμοι για την εύρεση προσεγγιστικών λύσεων, όταν μια ακριβής λύση είναι δύσκολη ή δαπανηρή για να ληφθεί με τη χρήση ενός ντετερμινιστικού αλγορίθμου.
Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.
Η τεχνολογία εξηγεί τον μη-προσδιοριστικό αλγόριθμο
Ένα παράδειγμα μη-ντετερμινιστικού αλγορίθμου είναι η εκτέλεση παράλληλων αλγορίθμων με συνθήκες κούρσας, οι οποίες μπορούν να εμφανίζουν διαφορετικές εξόδους σε διαφορετικές διαδρομές. Σε αντίθεση με έναν ντετερμινιστικό αλγόριθμο ο οποίος μετακινεί μια ενιαία διαδρομή από την είσοδο στην έξοδο, ένας μη-ντετερμινιστικός αλγόριθμος μπορεί να πάρει πολλές διαδρομές, με μερικούς να φτάνουν στα ίδια αποτελέσματα και άλλοι να φθάνουν σε διαφορετικές εξόδους. Αυτό το χαρακτηριστικό χρησιμοποιείται μαθηματικά σε μη-ντετερμινιστικά υποδείγματα υπολογισμού, όπως το μη-προσδιοριστικό πεπερασμένο αυτόματο.
Ένας μη-ντετερμινιστικός αλγόριθμος είναι ικανός εκτέλεσης σε έναν καθοριστικό υπολογιστή ο οποίος έχει έναν απεριόριστο αριθμό παράλληλων επεξεργαστών. Ένας μη-ντετερμινιστικός αλγόριθμος συνήθως έχει δύο φάσεις και βήματα εξόδου. Η πρώτη φάση είναι η φάση εικασίας, η οποία χρησιμοποιεί αυθαίρετους χαρακτήρες για να εκτελέσει το πρόβλημα.
Η δεύτερη φάση είναι η φάση επαλήθευσης, η οποία επιστρέφει αλήθεια ή ψευδής για την επιλεγμένη συμβολοσειρά. Υπάρχουν πολλά προβλήματα που μπορούν να γίνουν αντιληπτά με τη βοήθεια μη-ντετερμινιστικών αλγορίθμων, συμπεριλαμβανομένου του ανεπίλυτου προβλήματος του P vs NP στη θεωρία υπολογιστών.
Μη-ντετερμινιστικοί αλγόριθμοι χρησιμοποιούνται στην επίλυση προβλημάτων που επιτρέπουν πολλαπλά αποτελέσματα. Κάθε αποτέλεσμα που παράγει ο μη-ντετερμινιστικός αλγόριθμος είναι έγκυρος, ανεξάρτητα από τις επιλογές που κάνει ο αλγόριθμος κατά την εκτέλεση.