scientific article; zbMATH DE number 18632

zbMATH Open0825.68428MaRDI QIDQ3976035FDOQ3976035

Authors: Ricard Gavaldà, Leen Torenvliet, Osamu Watanabe, José L. Balcázar 

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cited In (4)

• Limitations of the upward separation technique
• A positive relativization of polynomial time versus polylog space
• Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity
• Strong self-reducibility precludes strong immunity

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3976035)