The parallel complexity of deterministic and probabilistic automata
Journal of Automata, Languages and Combinatorics
The Complexity of Computing the Size of an Interval
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
One-way permutations and self-witnessing languages
Journal of Computer and System Sciences
On the randomness complexity of efficient sampling
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Compression of samplable sources
Computational Complexity
Dimension, entropy rates, and compression
Journal of Computer and System Sciences
Comparing Notions of Computational Entropy
CiE '07 Proceedings of the 3rd conference on Computability in Europe: Computation and Logic in the Real World
Hi-index | 0.00 |