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

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.