The Kolmogorov complexity of a hypothesis / theory / model is the shortest computer program that simulates it, regardless of how inefficient executing that program may be in terms of memory and time. ...
Which model of computation can be viewed as being extended by the currently most relevant models of quantum computation?
Which model of quantum computation resembles most closely the attempts of implementation currently being made? And which non-quantum model of computation is the conceptually closest one to the above ...