Complexity of functions from some classes of three-valued logic

DOI10.3103/S0027132211030119MaRDI QIDQ2513217zbMATH OpenFDO

Authors D. A. Dagaev

Publication date 2 February 2015

Published in Moscow University Mathematics Bulletin (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/S0027132211030119

Mathematics Subject Classification ID

Many-valued logic (03B50)

Recommendations

• Complexity of realization of functions from a class of three-valued logic by formulas of special type
• Behavior of the Shannon function for some families of classes of three-valued logic functions
• On the complexity of multivalued logic functions over some infinite basis
• Complexity of realization by formulas of special form for functions of multivalued logic
• Circuit complexity of k-valued logic functions in one infinite basis

Cites work

• Function Algebras on Finite Sets
• scientific article; zbMATH DE number 3205680 (Why is no real title available?)
• On parallel evaluation of certain classes of polynomials with an increasing number of variables
• The complexity of pseudo-linear functions
• The realization of functions of the P_k by formulae (k 3)

Cited in

(15)

• On recognition complexity for systems of functions in the class P^*_3
• On the complexity of deciphering the threshold functions of \(k\)-valued logic
• On stationary classes of three-value logic functions
• Some implicitly precomplete classes of functions of three-valued logic preserving subsets
• A rank of implicit representations over a class of three-valued logic functions
• Continuity of three-valued logic: problems and hypotheses
• scientific article; zbMATH DE number 3887656 (Why is no real title available?)
• scientific article; zbMATH DE number 3863112 (Why is no real title available?)
• scientific article; zbMATH DE number 3865163 (Why is no real title available?)
• Complexity of realization of functions from a class of three-valued logic by formulas of special type
• Behavior of the Shannon function for some families of classes of three-valued logic functions
• Complexity of realization by formulas of special form for functions of multivalued logic
• Structure of stationary classes of three-value logic functions
• scientific article; zbMATH DE number 763889 (Why is no real title available?)
• Expressive three-valued truth functions

This page was built for publication: Complexity of functions from some classes of three-valued logic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2513217)