Complexity of realization of functions from a class of three-valued logic by formulas of special type

DOI10.3103/S0027132212040043MaRDI QIDQ355253zbMATH OpenOpenAlexFDO

Authors D. V. Trushchin

Publication date 24 July 2013

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

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

zbMATH Keywords

Shannon functionthree-valued logicexponential lower boundslogic functions

Mathematics Subject Classification ID

Many-valued logic (03B50)

Recommendations

• Complexity of functions from some classes of three-valued logic
• Complexity of realization by formulas of special form for functions of multivalued logic
• Behavior of the Shannon function for some families of classes of three-valued logic functions
• scientific article; zbMATH DE number 139643
• Complexity of implementing functions of k-valued logic by circuits and formulas in functionally complete bases

Cites work

• scientific article; zbMATH DE number 468647 (Why is no real title available?)
• Depth of \(\alpha\)-completions of systems of Boolean functions.
• Examples of α-complete systems of k-valued logic for k = 3, 4
• On α-closed classes and α-complete Systems of k-valued logic functions

Cited in

(11)

• scientific article; zbMATH DE number 4181306 (Why is no real title available?)
• scientific article; zbMATH DE number 4049619 (Why is no real title available?)
• scientific article; zbMATH DE number 23021 (Why is no real title available?)
• A sequence of functions of the multi-valued logic
• Certain properties of generalized \(\alpha\)-formulas
• Complexity of functions from some classes of three-valued logic
• Three types of function perturbations of mix-valued logical networks with impacts on limit sets
• A rank of implicit representations over a class of three-valued logic functions
• 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
• scientific article; zbMATH DE number 5005220 (Why is no real title available?)

This page was built for publication: Complexity of realization of functions from a class of three-valued logic by formulas of special type

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