SOME QUESTIONS ABOUT THE NOISE STABILITY OF THE FUNCTIONS OF ALGEBRA OF LOGIC,
Abstract
This work examined the questions of the reprocessing of information by the functions of the algebra of logic from the point of view of their noise stability. Moreover, it was shown that any function of the algebra of logic can be connected to some continuous function characterizing the noise stability of a given function, that the noise stability of all functions of the algebra of logic (without excess) has one and the same order of smallness, and that the noise stability of the function can be increased only by the introduction of redundancy. At the end of the work it was shown that for any function of the algebra of logic one can construct another function of the algebra of logic with excess reprocessing the information as the given function but possessing noise stability of a higher order.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 15, 1964
- Accession Number
- AD0608046
Entities
People
- A. V. Petrosyan
Organizations
- National Air and Space Intelligence Center