Virtual physics is the study of the intrinsic perception of computer-generated universes. Algorithmic physics is the study of physical systems by methods developed in formal logic and the computer sciences. Both fields of research may be conceived as two sides of the same constructivistic attempt to re-interpret physical indeterminism and undecidability. In that way, virtual reality is a powerful “intuition pump” for algorithmic physics, and vice versa.