Complexity of realization by formulas of special form for functions of multivalued logic

DOI10.3103/S0027132213010117MaRDI QIDQ355343zbMATH 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/s0027132213010117

zbMATH Keywords

multivalued logiclogic functionupper exponential bound

Mathematics Subject Classification ID

Many-valued logic (03B50)

Recommendations

• Publication:3204441
• A sequence of functions of the multi-valued logic
• Complexity of realization of functions from a class of three-valued logic by formulas of special type
• scientific article; zbMATH DE number 4049619
• Complexity of functions from some classes of three-valued logic

Cites work

• scientific article; zbMATH DE number 468647 (Why is no real title available?)
• scientific article; zbMATH DE number 3205680 (Why is no real title available?)
• Complexity of realization of functions from a class of three-valued logic by formulas of special type
• 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

(14)

• 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?)
• Mixed id-expansion of multivalued logic functions
• scientific article; zbMATH DE number 1775486 (Why is no real title available?)
• scientific article; zbMATH DE number 3397454 (Why is no real title available?)
• A sequence of functions of the multi-valued logic
• On the papers of O. M. Kasim-Zade in field of complexity theory and theory of multivalued logics
• scientific article; zbMATH DE number 4002067 (Why is no real title available?)
• Complexity of functions from some classes of three-valued logic
• On complexity of standard forms for multifunctions
• Complexity of realization of functions from a class of three-valued logic by formulas of special type
• Complexity of implementing functions of k-valued logic by circuits and formulas in functionally complete bases
• scientific article; zbMATH DE number 5005220 (Why is no real title available?)

This page was built for publication: Complexity of realization by formulas of special form for functions of multivalued logic

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