RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2012 Volume 3, Issue 2, Pages 117–130 (Mi mvk57)

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.

UDC: 519.571

Received 20.V.2011

DOI: 10.4213/mvk57



© Steklov Math. Inst. of RAS, 2025