ML Anthology

Non-Linear Inequalities Between Predictive and Kolmogorov Complexities

Michael V. Vyugin, Vladimir V. V'yugin
ALT 2001 pp. 190-204
doi:10.1007/3-540-45583-3_16 /alt/2001/vyugin2001alt-nonlinear/
PDF ALT Semantic Scholar

Cite

Text

Vyugin and V'yugin. "Non-Linear Inequalities Between Predictive and Kolmogorov Complexities." International Conference on Algorithmic Learning Theory, 2001. doi:10.1007/3-540-45583-3_16

Markdown

[Vyugin and V'yugin. "Non-Linear Inequalities Between Predictive and Kolmogorov Complexities." International Conference on Algorithmic Learning Theory, 2001.](https://mlanthology.org/alt/2001/vyugin2001alt-nonlinear/) doi:10.1007/3-540-45583-3_16

BibTeX

@inproceedings{vyugin2001alt-nonlinear,
  title     = {{Non-Linear Inequalities Between Predictive and Kolmogorov Complexities}},
  author    = {Vyugin, Michael V. and V'yugin, Vladimir V.},
  booktitle = {International Conference on Algorithmic Learning Theory},
  year      = {2001},
  pages     = {190-204},
  doi       = {10.1007/3-540-45583-3_16},
  url       = {https://mlanthology.org/alt/2001/vyugin2001alt-nonlinear/}
}