Asymmetry of the Kolmogorov complexity of online predicting odd and even bits

Bruno Bauwens. Asymmetry of the Kolmogorov complexity of online predicting odd and even bits. In Ernst W. Mayr, Natacha Portier, editors, 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), STACS 2014, March 5-8, 2014, Lyon, France. Volume 25 of LIPIcs, pages 125-136, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.