stochastischer Algorithmus (Informatik)

ein Algorithmus, bei dem die Ausgabe und/oder die Reihenfolge der Abarbeitung der einzelnen Anweisungen von zufälligen Ereignissen abhängt. Stochastische Algorithmen können damit bei gleicher Eingabe unterschiedliche (auch falsche) Ergebnisse liefern; sie sind im Allgemeinen weder determiniert noch deterministisch. Sie werden angewendet, um für komplizierte Probleme eine akzeptable Laufzeit zu erhalten.