Some pointed questions concerning asymptotic lower bounds, and news from the isomorphism front

Authors:
Eric Allender
Affiliations:
-
Venue:
Current trends in theoretical computer science
Year:
2001

Citing 0
Cited 2

Cosmological lower bound on the circuit complexity of a small problem in logic

Journal of the ACM (JACM)
Strong reductions and isomorphism of complete sets

FSTTCS'07 Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science

Quantified Score

Hi-index	0.00

Visualization

Abstract