Kolmogorov complexity, in [6], 73-86. [13] S. Ishmukhametov, Weak recursive degrees and a problem of (1999)

by L Fortnow
Venue:Spector, in Recursion Theory and Complexity (Arslanov and Lempp, eds.), de Gruyter