Completeness and weak completeness under polynomial-size circuits

Authors:
David W. Juedes;Jack H. Lutz
Affiliations:
-;-
Venue:
Information and Computation
Year:
1996

Citing 0
Cited 4

Bias Invariance of Small Upper Spans

STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
Scaled dimension and nonuniform complexity

Journal of Computer and System Sciences
SIGACT news complexity theory column 48

ACM SIGACT News
Scaled dimension and nonuniform complexity

ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming

Quantified Score

Hi-index	0.00

Visualization

Abstract