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

Bruno Bauwens 1, *
* Auteur correspondant
1 CARTE - Theoretical adverse computations, and safety
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Type de document :
Communication dans un congrès
STACS - 31th Symposium on Theoretical Aspects of Computer Science - 2014, Mar 2014, Lyon, France. 2014
Liste complète des métadonnées

https://hal.inria.fr/hal-00920894
Contributeur : Mathieu Hoyrup <>
Soumis le : jeudi 19 décembre 2013 - 13:47:56
Dernière modification le : jeudi 11 janvier 2018 - 06:21:25

Identifiants

  • HAL Id : hal-00920894, version 1

Collections

Citation

Bruno Bauwens. Asymmetry of the Kolmogorov complexity of online predicting odd and even bits. STACS - 31th Symposium on Theoretical Aspects of Computer Science - 2014, Mar 2014, Lyon, France. 2014. 〈hal-00920894〉

Partager

Métriques

Consultations de la notice

96