2 citations · 3 across the 6 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
math.PR2007
Fault Tolerance in Cellular Automata at High Fault Rates
Mark McCann, Nicholas Pippenger
A commonly used model for fault-tolerant computation is that of cellular automata. The essential difficulty of fault-tolerant computation is present in the special case of simply r…
cs.CC2007★ 1 cited
Attribute Estimation and Testing Quasi-Symmetry
Krzysztof Majewski, Nicholas Pippenger
A Boolean function is symmetric if it is invariant under all permutations of its arguments; it is quasi-symmetric if it is symmetric with respect to the arguments on which it actua…