nicht-deterministischen

Was ist ein deterministischer Algorithmus? Ein deterministischer Algorithmus ist der Algorithmus, der bei einer bestimmten Eingabe immer die gleiche Ausgabe erzeugt, wobei die zugrunde liegende Maschine immer die gleiche Folge von Zuständen durchläuft. Mit anderen Worten, der deterministische Algorithmus wird bei… Weiterlesen →