“…Research has shown that the answer depends crucially on the computational model in question. Models studied in this context include decision trees [21,43,19,17,38], circuits [40,22,18,30,52,53], broadcast networks [23,36,20,38,25,14,15], and communication protocols [45,46,7,24]. Some computational models exhibit a surprising degree of robustness to noise, in that one can compute the correct answer with probability 99% with only a constant-factor increase in cost relative to the noise-free setting.…”