Two relevant papers:
The Speed Prior: A New Simplicity Measure Yielding Near-Optimal Computable Predictions by Jürgen Schmidhuber
Loss Bounds and Time Complexity for Speed Priors by myself, Jan Leike, and Marcus Hutter
You probably also want to know about Kt complexity, called Levin complexity here, which I believe is covered in Li and Vitányi’s textbook on Kolmogorov complexity.
Thanks!
Two relevant papers:
The Speed Prior: A New Simplicity Measure Yielding Near-Optimal Computable Predictions by Jürgen Schmidhuber
Loss Bounds and Time Complexity for Speed Priors by myself, Jan Leike, and Marcus Hutter
You probably also want to know about Kt complexity, called Levin complexity here, which I believe is covered in Li and Vitányi’s textbook on Kolmogorov complexity.
Thanks!