A deterministic program must have the same output for the same input, but determinism does not restrict the outputs for different inputs