The existence and density of generalized complexity cores
Journal of the ACM (JACM)
Lower bounds for the low hierarchy
Journal of the ACM (JACM)
ACM SIGACT News
Semi-membership algorithms: some recent advances
ACM SIGACT News
ACM SIGACT News
Some connections between bounded query classes and non-uniform complexity
Information and Computation
Open questions in the theory of semifeasible computation
ACM SIGACT News
Structural properties of oracle classes
Information Processing Letters
Collapsing recursive oracles for relativized polynomial hierarchies
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
| Hi-index | 0.00 |