14 citations · 48 across the 28 of their papers we have counts for
Showing 2003Show all
2 papers · 1 filter
gr-qc2003★ 2 cited
Topological Characteristics of Random Surfaces Generated by Cubic Interactions
Nicholas Pippenger, Kristin Schleich
We consider random topologies of surfaces generated by cubic interactions. Such surfaces arise in various contexts in 2-dimensional quantum gravity and as world-sheets in string th…
cs.DM2003★ 13 cited
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…