Ну вот тебе обычная ситуация. Встречаются два робота, и кто-то должен быть боссом (например, решить, кто пройдет первым, чтобы не столкнуться). Стандарное решение: подбрасывается монетка (это можно промоделировать при помощи генератора случайных чисел). Программист, написавший это решение, не может предсказать, кто будет боссом.

Вообще недетермминистичных программ довольно много. Они как, сами решают, как поступить, или нет?