Amplifying lower bounds by means of self-reducibility

Eric Allender, Michal Koucký. Amplifying lower bounds by means of self-reducibility. Journal of the ACM, 57(3), 2010. [doi]

Abstract

Abstract is missing.