On The Capacity Of Noisy Computations

Francois Simon

This paper presents an analysis of the concept of capacity for noisy com- putations, i.e. functions implemented by unreliable or random devices. An information theoretic model of n…