Ein randomisierter Algorithmus nutzt Zufallsbits zur Entscheidungsfindung.
Die Laufzeit, das Ergebnis oder beides kann vom Zufall abhängen.