Lower Bounds for Constant Depth Circuits for Prefix Problems.

Ashok K. Chandra, Steven Fortune, Richard J. Lipton

Browse the full ICALP paper archive.