Generalized Kolmogorov complexity in relativized separations (1990)

by R Gavald`a, L Torenvliet, O Watanabe, J Balc'azar
Venue:In Proceedings of the 15th Symposium on Mathematical Foundations of Computer Science