Publication:3976035
From MaRDI portal
zbMath0825.68428MaRDI QIDQ3976035
Ricard Gavaldà, José L. Balcázar, Osamu Watanabe, Leen Torenvliet
Publication date: 26 June 1992
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
Related Items
Strong self-reducibility precludes strong immunity, A positive relativization of polynomial time versus polylog space, Limitations of the upward separation technique