Descriptive complexity of computable sequences

Bruno Durand, Alexander Shen, Nikolai K. Vereshchagin. Descriptive complexity of computable sequences. Electronic Colloquium on Computational Complexity (ECCC), (087), 2001. [doi]

Abstract

Abstract is missing.