Nonuniform Lower Bounds for Exponential Time Classes

Authors:
Steven Homer;Sarah Mocas
Affiliations:
-;-
Venue:
MFCS '95 Proceedings of the 20th International Symposium on Mathematical Foundations of Computer Science
Year:
1995

Citing 0
Cited 3

Languages to diagonalize against advice classes

Computational Complexity
Unconditional Lower Bounds against Advice

ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Symmetry of information and nonuniform lower bounds

CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract