Depth of functions of k-valued logic in finite bases

DOI10.3103/S0027132213010178zbMATH Open1283.03045OpenAlexW2084257619MaRDI QIDQ355352FDOQ355352

Authors: A. V. Kochergin 

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/s0027132213010178

Recommendations

• Depth of functions of the \(k\)-valued logic in infinite bases
• On the depth of \(k\)-valued logic functions over arbitrary bases
• On function depth of logic algebra in arbitrary complete basis
• Depth of formulas in some classes of k-valued logics
• The depth of formulas in some classes of a \(k\)-valued logic
• On depth and complexity of formulas in some classes of \(k\)-valued logic
• Depth of closed classes of truth functions in many-valued logic
• On the depth of Boolean functions over an arbitrary infinite basis
• scientific article; zbMATH DE number 3857067
• On depth of Boolean functions in arbitrary complete basis

zbMATH Keywords

Shannon functioncircuit depth\(k\)-valued logiclogic functions

Mathematics Subject Classification ID

Many-valued logic (03B50)

Cites Work

• Title not available (Why is that?)
• Effect of the depth of formulas on their complexity

Cited In (13)

• On function depth of logic algebra in arbitrary complete basis
• On the depth of Boolean functions over an arbitrary infinite basis
• On the depth of \(k\)-valued logic functions over arbitrary bases
• On the depth of a multiplexer function with a small number of select lines
• ON LOWER BOUNDS FOR COMPLEXITY OVER INFINITE BASISES FOR FUNCTIONS OF MULTI-VALUED LOGIC
• Depth of functions of the \(k\)-valued logic in infinite bases
• Title not available (Why is that?)
• On the depth of the storage access function
• Title not available (Why is that?)
• On the complexity of multivalued logic functions over some infinite basis
• Title not available (Why is that?)
• The depth of formulas in some classes of a \(k\)-valued logic
• Circuit complexity of \(k\)-valued logic functions in one infinite basis

This page was built for publication: Depth of functions of \(k\)-valued logic in finite bases

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