The tag has no wiki summary.

learn more… | top users | synonyms

5
votes
0answers
177 views

Estimating the Kolmogorov Complexity of the Standard Model

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. ...
1
vote
0answers
36 views

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 ...