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

by David Deutsch

tractable/intractable (Rough-and-ready rule:) A computational task is deemed tractable if the resources required to perform it do not increase exponentially with the number of digits in the input.