probabilistic algorithm

Definition: 
Any algorithm that works for all practical purposes but has a theoretical chance of being wrong.

See also related terms: Monte Carlo algorithm, randomized algorithm, heuristic, deterministic algorithm.