2 papers
cs.IT2016
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…
cs.IT2011
On the Capacity of Noisy Computations
Francois Simon
This paper presents an analysis of the concept of capacity for noisy computations, i.e. algorithms implemented by unreliable computing devices (e.g. noisy Turing Machines). The cap…