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]