Method of Synthesizing Asymptotically Optimal Self-Correction Networks That Correct a Quasilinear Proportion of Errors

A method of synthesizing self-correcting networks of functional elements is proposed. Two approaches to the description of networks of unreliable functional elements are considered. In the first approach it is assumed that the networks consist of elements of two types, reliable and unreliable. The second approach considers networks that consist only of unreliable elements. It is shown that in both cases it is possible to achieve correction of a quasilinear proportion of errors with the customary asymptotic behavior of the Shannon function.