Publication:3976035
From MaRDI portal
zbMath0825.68428MaRDI QIDQ3976035
Leen Torenvliet, Osamu Watanabe, José L. Balcázar, Ricard Gavaldà
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