Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Vopr. Kriptogr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography], 2012, Volume 3, Issue 2, Pages 117–130
DOI: https://doi.org/10.4213/mvk57
(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
References:
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
Document Type: Article
UDC: 519.571
Language: Russian
Citation: A. V. Tarasov, “Properties of generator systems of universal algebras generated by Boolean bijunctive functions”, Mat. Vopr. Kriptogr., 3:2 (2012), 117–130
Citation in format AMSBIB
\Bibitem{Tar12}
\by A.~V.~Tarasov
\paper Properties of generator systems of universal algebras generated by Boolean bijunctive functions
\jour Mat. Vopr. Kriptogr.
\yr 2012
\vol 3
\issue 2
\pages 117--130
\mathnet{http://mi.mathnet.ru/mvk57}
\crossref{https://doi.org/10.4213/mvk57}
Linking options:
  • https://www.mathnet.ru/eng/mvk57
  • https://doi.org/10.4213/mvk57
  • https://www.mathnet.ru/eng/mvk/v3/i2/p117
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
    Statistics & downloads:
    Abstract page:344
    Full-text PDF :185
    References:49
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024