The Fabric of Reality: Towards a Theory of Everything (Penguin Science)

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.