Relations among complexity measures (1979)

by Nicholas Pippenger, Michael J Fischer
Venue:Journal of the ACM