Article
Licensed
Unlicensed
Requires Authentication
The uniform id-decomposition of functions of many-valued logic over homogeneous functions
-
S. S. Marchenkov
Published/Copyright:
January 7, 2011
Abstract
We consider the uniform id-decomposition of functions of the class Pk of functions of k-valued logic over the class 
of structural homogeneous functions and the class Dk of homogeneous functions generated by the dual discriminator d. We find the degrees of the uniform id-decomposition of the class Pk over the classes and Dk and give the methods of construction of homogeneous functions over which the uniform id-decomposition of the class Pk is realised.
Received: 2009-04-04
Revised: 2010-01-04
Published Online: 2011-01-07
Published in Print: 2010-December
© de Gruyter 2010
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Bounds for the number of Boolean functions admitting affine approximations of a given accuracy
- Identification of a binary Markov chain of order s with r partial connections subjected to additive distortions
- On conditional Internet graphs whose vertex degrees have no mathematical expectation
- An estimate of the probability of localisation of the diameter of a random scale-free graph
- On a recursive class of plateaued Boolean functions
- On the distribution of some characteristics of a quasimonotone mapping
- The expressibility problem in a lattice with closure operation
- An algorithm to restore a linear recurring sequence over the ring R = Zpn from a linear complication of its highest coordinate sequence
- The uniform id-decomposition of functions of many-valued logic over homogeneous functions
- The completeness problem in the function algebra of linear integer-coefficient polynomials
- Circuits for disjunction admitting short unitary diagnostic tests
- The group of automorphisms of the set of bent functions
- Complexity of multiplication in commutative group algebras over fields of prime characteristic
- The summation of Markov sequences on a finite abelian group
- The asymptotics of the number of repetition-free Boolean functions in the basis B1
Articles in the same Issue
- Bounds for the number of Boolean functions admitting affine approximations of a given accuracy
- Identification of a binary Markov chain of order s with r partial connections subjected to additive distortions
- On conditional Internet graphs whose vertex degrees have no mathematical expectation
- An estimate of the probability of localisation of the diameter of a random scale-free graph
- On a recursive class of plateaued Boolean functions
- On the distribution of some characteristics of a quasimonotone mapping
- The expressibility problem in a lattice with closure operation
- An algorithm to restore a linear recurring sequence over the ring R = Zpn from a linear complication of its highest coordinate sequence
- The uniform id-decomposition of functions of many-valued logic over homogeneous functions
- The completeness problem in the function algebra of linear integer-coefficient polynomials
- Circuits for disjunction admitting short unitary diagnostic tests
- The group of automorphisms of the set of bent functions
- Complexity of multiplication in commutative group algebras over fields of prime characteristic
- The summation of Markov sequences on a finite abelian group
- The asymptotics of the number of repetition-free Boolean functions in the basis B1
