Abstract: We study noisy computation in randomly generated k-ary Boolean formulas. We establish bounds on the noise level above which the results of computation by random formulas are not reliable.
Some results have been hidden because they may be inaccessible to you
Show inaccessible results