On the power of 1-way functions
CRYPTO '88 Proceedings on Advances in cryptology
The isomorphism conjecture fails relative to a random oracle
Journal of the ACM (JACM)
ACM SIGACT News
Degrees of Dowd-type generic oracles
Information and Computation
Category, Measure, Inductive Inference: A Triality Theorem and Its Applications
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
The relativized relationship between probabilistically checkable debate systems, IP and PSPACE
Information Processing Letters
Complexity theory made easy: the formal language approach to the definition of complexity classes
DLT'03 Proceedings of the 7th international conference on Developments in language theory
Algorithmic randomness, quantum physics, and incompleteness
MCU'04 Proceedings of the 4th international conference on Machines, Computations, and Universality
Hi-index | 0.01 |