We've been using probabilistic algorithms a long time now, also known as randomised algorithms. You probably won't find a program that is not using a hash table.

Compilers actually actively try to stay deterministic in their output.