Descriptive complexity of computable sequences

Bruno Durand, Alexander Shen, Nikolai K. Vereshchagin. Descriptive complexity of computable sequences. Theoretical Computer Science, 271(1-2):47-58, 2002. [doi]

Abstract

Abstract is missing.