Six Hypotheses in Search of a Theorem
CCC '97 Proceedings of the 12th Annual IEEE Conference on Computational Complexity
On the reducibility of sets inside NP to sets with low information content
Journal of Computer and System Sciences
Theoretical Computer Science
FSTTCS'07 Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science
Sparse selfreducible sets and polynomial size circuit lower bounds
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
Separating the notions of self- and autoreducibility
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Hi-index | 0.00 |