Innehåll
- Definition - Vad betyder icke-deterministisk algoritm?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar icke-deterministisk algoritm
Definition - Vad betyder icke-deterministisk algoritm?
En icke-deterministisk algoritm kan tillhandahålla olika utgångar för samma input på olika exekveringar. Till skillnad från en deterministisk algoritm som endast producerar en enda utgång för samma ingång även på olika körningar, reser en icke-deterministisk algoritm på olika rutter för att nå de olika utfallen.
Icke-deterministiska algoritmer är användbara för att hitta ungefärliga lösningar, när en exakt lösning är svår eller dyr att härleda med hjälp av en deterministisk algoritm.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar icke-deterministisk algoritm
Ett exempel på en icke-deterministisk algoritm är exekveringen av samtidiga algoritmer med rasförhållanden, som kan uppvisa olika utgångar på olika körningar. Till skillnad från en deterministisk algoritm som reser en enda bana från ingång till utgång, kan en icke-deterministisk algoritm ta många vägar, med vissa anländer till samma utgångar, och andra anländer till olika utgångar. Den här funktionen används matematiskt i icke-deterministiska beräkningsmodeller som icke-deterministisk slutlig automat.
En icke-deterministisk algoritm kan köras på en deterministisk dator som har ett obegränsat antal parallella processorer. En icke-deterministisk algoritm har vanligtvis två faser och utgångssteg. Den första fasen är gissningsfasen, som använder godtyckliga tecken för att lösa problemet.
Den andra fasen är verifieringsfasen, som returnerar sant eller falskt för den valda strängen. Det finns många problem som kan konceptualiseras med hjälp av icke-deterministiska algoritmer inklusive det olösta problemet med P vs NP i datortekniken.
Icke-deterministiska algoritmer används för att lösa problem som möjliggör flera resultat. Varje resultat som den icke-deterministiska algoritmen producerar är giltig, oavsett vilka val som algoritmen har gjort under exekveringen.