Cardinality of generating sets for operations from the Post lattice classes
Stepan Alekseevich Komkov · Discrete Mathematics and Applications · 2019
Abstract We obtain precise values of cardinality of minimal generating sets for all Cartesian products of two-element set with respect to an arbitrary set of Boolean operations from the central part of the Post lattice. For the case of sets containing operations from the remaining classes of the Post lattice we obtain cardinality estimations that are accurate up to one.