The property of a program when it behaves identically from run to run when executed on the same inputs. Deterministic programs are usually easier to debug.