In computation, with every new bit added, the number of possible states multiplies by a factor of 2. So the number of states in a computer is 2^N, where N is the number of bits we have. Is there a model of computation that only has N states. For example, if you add another piece of data, you only add one to the total number of states. Do specialized algorithms exist for something like this?
Thanks.