I hadn't ever thought of it that way. I guess it's a false dichotomy.

I've been reading up on deep belief networks and Restricted Boltzmann machines. Using these tools definitely reflects a deterministic logical process, there just happens to be hidden state involved.