The Fabric of Reality: The Science of Parallel Universes--and Its Implications

by David Deutsch

The laws of physics permit computers that can render every physically possible environment without using impractically large resources. So universal computation is not merely possible, as required by the Turing principle, it is also tractable.