|
Properties of generator systems of universal algebras generated by Boolean bijunctive functions
A. V. Tarasov Moscow State Technical University of Radio Engineering, Electronics and Automatics, Moscow
Abstract:
Two approaches to the description of generator systems of universal algebras generated by Boolean bijunctive functions are considered. Basic sets of these algebras are sets of satisfying vectors of Boolean functions having $2$-CNF form; a ternary operation of these algebras is defined by coordinate-wise application of the voting function to triples of Boolean $n$-dimensional vectors. The first approach is based on the graphs of corresponding $2$-CNF, the second is based on the set cover problem.
Key words:
$2$-CNF, bijunctive function, universal algebra.
Received 20.V.2011
Citation:
A. V. Tarasov, “Properties of generator systems of universal algebras generated by Boolean bijunctive functions”, Mat. Vopr. Kriptogr., 3:2 (2012), 117–130
Linking options:
https://www.mathnet.ru/eng/mvk57https://doi.org/10.4213/mvk57 https://www.mathnet.ru/eng/mvk/v3/i2/p117
|
Statistics & downloads: |
Abstract page: | 366 | Full-text PDF : | 198 | References: | 57 |
|