The term is "time-bound kolmogorov complexity". https://en.wikipedia.org/wiki/Kolmogorov_complexity https://en.wikipedia.org/wiki/Kolmogorov_complexity It's a

The term is "time-bound kolmogorov complexity". https://en.wikipedia.org/wiki/Kolmogorov_complexity https://en.wikipedia.org/wiki/Kolmogorov_complexity It's a reference to time-bound solomonoff induction: http://www.scholarpedia.org/article/Algorithmic_probability http://www.scholarpedia.org/article/Algorithmic_probability edit: also see http://math.uni-heidelberg.de/logic/merkle/ps/mfcs-2009.pdf http://math.uni-heidelberg.de/logic/merkle/ps/mfcs-2009.pdf