scientific article; zbMATH DE number 4212010

MaRDI QIDQ3360164zbMATH OpenFDO

Authors N. R. Emel'yanov

Publication date 1989

zbMATH Keywords

\(\alpha\)-closurealgorithmic complexityeffective algorithmk-valued logic functionlattice of closed classes

Mathematics Subject Classification ID

Many-valued logic (03B50) Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 4002067
• Complexity of implementing functions of k-valued logic by circuits and formulas in functionally complete bases
• One approach to construction of effective algorithms for recognizing completeness in multivalued logics
• Complexity of realization by formulas of special form for functions of multivalued logic
• scientific article; zbMATH DE number 1567839

Cited in

(4)

• scientific article; zbMATH DE number 4002067 (Why is no real title available?)
• scientific article; zbMATH DE number 4051572 (Why is no real title available?)
• scientific article; zbMATH DE number 8117 (Why is no real title available?)
• Expressive power and complexity in algebraic logic

This page was built for publication:

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