Bounds on the Time for Parallel RAM's to Compute Simple Functions

Stephen A. Cook, Cynthia Dwork

Browse the full STOC paper archive.