Abstract

Classical and quantal physics are fundamentally different in the way that each deals with complexity. We examine both the algorithmic and the computational aspects of this difference. Any comprehensive deterministic theory must contain a certain ineffectiveness in producing long-term predictions of the future, whereas a probabilistic theory is not so handicapped. The relevance of these considerations to chaos is discussed