Bruno Durand, Alexander Shen, Nikolai K. Vereshchagin. Descriptive Complexity of Computable Sequences. In Christoph Meinel, Sophie Tison, editors, STACS 99, 16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany, March 4-6, 1999, Proceedings. Volume 1563 of Lecture Notes in Computer Science, pages 153-162, Springer, 1999. [doi]
Abstract is missing.