RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb. (N.S.), 1985 Volume 127(169), Number 2(6), Pages 147–172 (Mi sm1963)

This article is cited in 6 papers

A universal principle of self-correction

A. E. Andreev


Abstract: This paper presents a new theory of self-correction in circuits, one which differs from earlier methods by being completely based upon properties of Boolean functions, thus guaranteeing the universality of the methods which have already been developed. The principal result is the construction of a self-correcting, information-nonredundant Boolean function expansion, which admits an analogue in any nontrivial control system and permits the construction of asymptotically nonredundant self-correcting circuits. The Boolean functions include a broad spectrum of special classes.
Bibliography: 19 titles.

UDC: 519.7

MSC: 94C10

Received: 05.10.1983


 English version:
Mathematics of the USSR-Sbornik, 1986, 55:1, 145–169

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024