Abstract In the philosophical literature, there are two common criteria for a physical theory to be deterministic. The older one is due to the logical empiricists, and is a purely formal criterion. The newer one can be found in the work of John Earman and David Lewis and depends on the intended interpretation of the theory. In this paper I argue that the former must be rejected, and something like the latter adopted. I then discuss the relevance of these points (...) to the current debate over the hole argument. (shrink)