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.
Your browser does not support the audio element.
Some results have been hidden because they may be inaccessible to you
Show inaccessible results