Lower bounds for constant depth circuits in the presence of help bits (1990)

by J-Y Cai
Venue:Information Processing Letters