Completeness of systems of functions for classes of extended superposition

DOI10.3103/S0027132211010074MaRDI QIDQ2513192zbMATH OpenFDO

Authors Yaroslav Viktorovich Akulov

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

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• On classes of superfunctions on two-element set
• scientific article; zbMATH DE number 6155508
• Functional systems with the superposition operation
• Criteria of decomposability of Post clones
• On completeness of the binary boundedly determined functions with respect to superposition

Cites work

• scientific article; zbMATH DE number 3162893 (Why is no real title available?)
• scientific article; zbMATH DE number 2207281 (Why is no real title available?)
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)

Cited in

(11)

• Superpositions of bounded-deterministic functions
• Classes of functions closed with respect to a special superposition operation
• On classes of superfunctions on two-element set
• Completeness criterion in class of exponential-polynomial functions
• To the problem of expressibility in the algebra of partial Boolean functions
• On the superposition of Boolean functions
• On completeness of the binary boundedly determined functions with respect to superposition
• On the complexity of completeness recognition of systems of Boolean functions realized in the form of Zhegalkin polynomials
• A criterion of completeness for non-homogeneous functions with delays
• Functional systems with the superposition operation
• Compatibility of systems of super differential equations

This page was built for publication: Completeness of systems of functions for classes of extended superposition

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