Faster Circuits and Shorter Formulae for Multiple Addition, Multiplication and Symmetric Boolean Functions

Mike Paterson, Nicholas Pippenger, Uri Zwick

Browse the full FOCS paper archive.