56 citations · 56 across the 3 of their papers we have counts for
1 paper · 1 filter
Falk Unger
Evans and Pippenger showed in 1998 that noisy gates with 2 inputs are universal for arbitrary computation (i.e. can compute any function with bounded error), if all gates fail inde…