Ein Algorithmus heißt determiniert, wenn er bei gleichen zulässigen Eingabewerten stets das gleiche Ergebnis liefert.

Andernfalls heißt er nicht-determiniert.

• Jeder Algorithmus, der eine Funktion berechnet, ist determiniert.