Nichtdeterminismus

Einfache Sprache

Nichtdeterminismus ist das Konzept in dem Algorithmen oder Maschinen nicht nur genau eine Berechnung zu einer bestimmten Eingabe durchlaufen können (das wäre Determinismus), sondern es bei gleicher Eingabe mehrere Möglichkeiten für den Übergang in den nachfolge Zustand gibt.

Satz Redundanz von Nichtdeterminismus bzw. Satz Laufzeit Determinisierung von Nichtdeterminismus