The Internet Archive has a preservation copy of this work in our general collections.
The file type is
We consider the problem of deriving the no-signaling condition from the assumption that, as seen from a complexity theoretic perspective, the universe is not an exponential place. A fact that disallows such a derivation is the existence of polynomial superluminal gates, hypothetical primitive operations that enable superluminal signaling but not the efficient solution of intractable problems. It therefore follows, if this assumption is a basic principle of physics, either that it must bearXiv:0809.0600v3 fatcat:3qw3ubdc2ra6dlmiekwlsfjj2i