Generalized Kolmogorov Complexity in Relativized Separations (Extended Abstract).

Ricard Gavald, Leen Torenvliet, Osamu Watanabe, Jos L. Balczar

Browse the full MFCS paper archive.