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

by David Deutsch

exponential computation A computation whose resource requirements (such as the time required) increase by a roughly constant factor for each additional digit in the input.