The Boolean Functions Computed by Random Boolean Formulas OR How to Grow the Right Function

Alex Brodsky, Nicholas Pippenger

Among their many uses, growth processes (probabilistic amplification), were used for constructing reliable networks from unreliable components, and deriving complexity bounds of va…