Contenu
- Définition - Que signifie "algorithme non déterministe"?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique l'algorithme non déterministe
Définition - Que signifie "algorithme non déterministe"?
Un algorithme non déterministe peut fournir différentes sorties pour la même entrée lors d'exécutions différentes. Contrairement à un algorithme déterministe qui ne produit qu'une seule sortie pour la même entrée, même sur des exécutions différentes, un algorithme non déterministe parcourt différentes routes pour aboutir à des résultats différents.
Les algorithmes non déterministes sont utiles pour trouver des solutions approximatives, lorsqu'une solution exacte est difficile ou coûteuse à utiliser avec un algorithme déterministe.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique l'algorithme non déterministe
Un exemple d'algorithme non déterministe est l'exécution d'algorithmes simultanés avec des conditions de concurrence, qui peuvent afficher différentes sorties sur différentes exécutions. Contrairement à un algorithme déterministe qui parcourt un seul chemin d’entrée en sortie, un algorithme non déterministe peut emprunter plusieurs chemins, certains arrivant aux mêmes sorties et d’autres atteignant des sorties différentes. Cette fonctionnalité est utilisée mathématiquement dans les modèles de calcul non déterministes, tels que les automates finis non déterministes.
Un algorithme non déterministe peut être exécuté sur un ordinateur déterministe doté d'un nombre illimité de processeurs parallèles. Un algorithme non déterministe comporte généralement deux phases et des étapes de sortie. La première phase est la phase de devinette, qui utilise des caractères arbitraires pour exécuter le problème.
La deuxième phase est la phase de vérification, qui renvoie vrai ou faux pour la chaîne choisie. Il existe de nombreux problèmes qui peuvent être conceptualisés à l'aide d'algorithmes non déterministes, notamment le problème non résolu de P vs NP dans la théorie de l'informatique.
Des algorithmes non déterministes sont utilisés pour résoudre des problèmes permettant de multiples résultats. Chaque résultat généré par l'algorithme non déterministe est valide, quels que soient les choix effectués par l'algorithme lors de l'exécution.