Generalised Entropy and Asymptotic Complexities of Languages

Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin. Generalised Entropy and Asymptotic Complexities of Languages. In Nader H. Bshouty, Claudio Gentile, editors, Learning Theory, 20th Annual Conference on Learning Theory, COLT 2007, San Diego, CA, USA, June 13-15, 2007, Proceedings. Volume 4539 of Lecture Notes in Computer Science, pages 293-307, Springer, 2007. [doi]

Abstract

Abstract is missing.