On some series of bases for the set of Boolean functions

MaRDI QIDQ326283zbMATH OpenFDO

Authors Ivan Konstantinovich Sharankhaev

Publication date 12 October 2016

Published in The Bulletin of Irkutsk State University. Series Mathematics (Search for Journal in Brave)

Full work available at URL http://isu.ru/journal/downloadArticle?article=_baf600745f9b4c2f93b8395c69166ba9&lang=rus

zbMATH Keywords

Boolean functionrepetition-free functionweakly repetition-containing function

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• On a class of bases for Boolean functions
• scientific article; zbMATH DE number 4049555
• Existence of finite bases in closed classes of Boolean functions
• A basis of the conjunctively polynomial-like Boolean functions
• On bases of all closed classes of Boolean vector functions
• On bases of closed classes of Boolean vector functions
• On the premaximal Boolean bases
• Realization of Boolean functions by repetition-free formulas in a particular base
• On computation of Boolean involutive bases
• On depth of Boolean functions in arbitrary complete basis

Cites work

• scientific article; zbMATH DE number 3150820 (Why is no real title available?)
• scientific article; zbMATH DE number 609986 (Why is no real title available?)
• scientific article; zbMATH DE number 2047492 (Why is no real title available?)
• scientific article; zbMATH DE number 3248024 (Why is no real title available?)
• An algorithmic criterion for the comparison of Boolean bases.
• Complexity of Boolean functions in the class of polarized polynomial forms
• On Boolean bases of the second level
• On realization of Boolean functions by formulae without repetitions

Cited in

(13)

• scientific article; zbMATH DE number 3995639 (Why is no real title available?)
• On the premaximal Boolean bases
• An algorithmic criterion for the comparison of Boolean bases.
• Inductive representations of Boolean functions and the finite generation of the Post classes
• The complexity hierarchy of Boolean bases
• scientific article; zbMATH DE number 4049556 (Why is no real title available?)
• scientific article; zbMATH DE number 4072877 (Why is no real title available?)
• scientific article; zbMATH DE number 609986 (Why is no real title available?)
• On a class of bases for Boolean functions
• On the comparison of Boolean bases
• On bases of all closed classes of Boolean vector functions
• On bases of closed classes of Boolean vector functions
• scientific article; zbMATH DE number 4049555 (Why is no real title available?)

This page was built for publication: On some series of bases for the set of Boolean functions

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