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], 2015, Volume 6, Issue 4, Pages 23–48
DOI: https://doi.org/10.4213/mvk166
(Mi mvk166)
 

Functions from Schaefer classes having negations belonging to other Schaefer classes

S. P. Gorshkov

Academy of Cryptography of the Russian Federation, Moscow
References:
Abstract: Multiaffine, bijunctive ($2$-CNF), weakly positive and weakly negative (Horn's) Boolean functions generates polynomially solvable systems of equations. These sets of Boolean functions are called the Schaefer classes. We describe sets of Boolean functions $f$ from any Schaefer class such that $f$ belongs to another Schaefer class. The results obtained may be applied to the solution of systems of Boolean equations.
Key words: multiaffine Boolean functions, $2$-CNF, Horn's Boolean functions, systems of Boolean equations.
Received 20.IV.2015
Bibliographic databases:
Document Type: Article
UDC: 519.571
Language: Russian
Citation: S. P. Gorshkov, “Functions from Schaefer classes having negations belonging to other Schaefer classes”, Mat. Vopr. Kriptogr., 6:4 (2015), 23–48
Citation in format AMSBIB
\Bibitem{Gor15}
\by S.~P.~Gorshkov
\paper Functions from Schaefer classes having negations belonging to other Schaefer classes
\jour Mat. Vopr. Kriptogr.
\yr 2015
\vol 6
\issue 4
\pages 23--48
\mathnet{http://mi.mathnet.ru/mvk166}
\crossref{https://doi.org/10.4213/mvk166}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3550799}
\elib{https://elibrary.ru/item.asp?id=25688441}
Linking options:
  • https://www.mathnet.ru/eng/mvk166
  • https://doi.org/10.4213/mvk166
  • https://www.mathnet.ru/eng/mvk/v6/i4/p23
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
    Statistics & downloads:
    Abstract page:363
    Full-text PDF :256
    References:60
    First page:17
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024