scientific article; zbMATH DE number 3948231
A representation of functions of two-valued logic by means of irreversible superpositions of functions of k-valued logic falls into the category of interesting problems of k-valued logic [\textit{A. V. Kuznetsov}, Tr. Mat. Inst. Steklova 51, 186-225 (1958; Zbl 0092.25304)]. A concept of strongly dependent function was introduced for the development of such representation [\textit{L. M. Sosinskij}, Probl. Kibern. 12, 57-68 (1964)]. A function \(f(x_ 0,x_ 1,...,x_ n)\) is strongly dependent if for any variable \(x_ i\) there is an n-dimensional set of elements \((a_ 0,a_ 1,...,a_{i-1},a_{i+1},...,a_ n)\in Q^ n\) for which the function \(f(a_ 0,a_ 1,...,a_{i-1},x_ i,a_{i+1},...,a_ n)\) is a substitution on a set Q (here Q is the domain of definition and the value range of the function \(f(x_ 0,x_ 1,...,x_ n))\). The set of strongly dependent functions with the irreversible superpositions forms a positional algebra [\textit{V. D. Belousov}, n-ary quasi-groups (Russian) (1972; Zbl 0282.20061)]. The main result of the present paper consists in a more compact and transparent proof of Belousov's theorems connected with the solution of special-type equations in a positional algebra. A number of results for quasi-groups generalizing the investigations of Belousov [loc. cit.] is obtained.
- Medial strongly dependent n-ary operations
- Analogues of Gluskin-Hosszú and Malyshev theorems for strongly dependent \(n\)-ary operations
- scientific article; zbMATH DE number 4218111 (Why is no real title available?)
- Iteration-free decomposition of strongly dependent functions
- A General Theory of k-Place Stroke Functions in 2-Valued Logic
- Partially invertible strongly dependent \(n\)-ary operations
- On the property of decomposability of functions of k-valued logic related to summation of n-dependent random variables in a finite Abelian group
- General scheme for a class of Diffie-Hellman type protocols
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3718685)