Difference between deterministic and nondeterministic operation?

More or less clear on the surface, enough for now, thanks, @ptrblck!