Criteria of decomposability of the Post's clones
The Bulletin of Irkutsk State University. Series Mathematics, Tome 6 (2013) no. 3, pp. 2-24
Voir la notice de l'article provenant de la source Math-Net.Ru
Problem of realization of Boolean functions using the formulas of special kind is considered in this paper. Notion of completion of the systems of Boolean functions is introduced. Criteria of decomposability of the completions to the intersection of simpler completions is obtained.
Keywords:
paper
Mots-clés : contains.
Mots-clés : contains.
@article{IIGUM_2013_6_3_a0,
author = {Y. V. Akulov},
title = {Criteria of decomposability of the {Post's} clones},
journal = {The Bulletin of Irkutsk State University. Series Mathematics},
pages = {2--24},
publisher = {mathdoc},
volume = {6},
number = {3},
year = {2013},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/IIGUM_2013_6_3_a0/}
}
Y. V. Akulov. Criteria of decomposability of the Post's clones. The Bulletin of Irkutsk State University. Series Mathematics, Tome 6 (2013) no. 3, pp. 2-24. http://geodesic.mathdoc.fr/item/IIGUM_2013_6_3_a0/