On the Autoreducibility of Random Sequences
MFCS '00 Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science
The Global Power of Additional Queries to p-Random Oracles
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
CCC '97 Proceedings of the 12th Annual IEEE Conference on Computational Complexity
Limits on the computational power of random strings
ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
Limits on the computational power of random strings
Information and Computation
Hi-index | 0.00 |