1. Barmpalias, G., Downey, R., Greenberg, N.: K-trivial degrees and the jump-traceability hierarchy. Proc. Am. Math. Soc. 137(6), 2099–2109 (2009)
2. Barzdin, J.: Complexity of programs to determine whether natural numbers not greater than n belong to a recursively enumerable set. Sov. Math. Dokl. 9, 1251–1254 (1968)
3. A Half-Century Survey;C.H. Bennett,1995
4. Bienvenu, L., Downey, R.: Kolmogorov complexity and Solovay functions. In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), pp. 147–158 (2009)
5. Cholak, P., Downey, R., Greenberg, N.: Strong jump-traceability I: the computably enumerable case. Adv. Math. 217(5), 2045–2074 (2008)