Making a Difference in a Deterministic World