Computation and Complexity Theory (CT) Series (1988-1998)

CT-1990-03:
Ricard Gavaldà, Leen Torenvliet, Osamu Watanabe, José L. Balcázar Generalized Kolmogorov Complexity in Relativized Separations
1.Full Text.