Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find




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

Bulletin of Irkutsk State University. Series Mathematics, 2010, Volume 3, Issue 4, Pages 2–6 (Mi iigum171)  
This article is cited in 2 scientific papers (total in 2 papers)

On complexity of a particular Boolean functions class

S. F. Vinokurov, A. S. Kazimirov

East Siberian State Academy of Education, 6, N. Naberezhnaya St., Irkutsk, 664011
Full-text PDF (321 kB) Citations (2)
References:
PDF
HTML
Abstract: This paper concerns complexity of polynomial forms (exor-sum-of-products) representing Boolean functions. Complexity is defined as a minimal number of summands in exor-sum-of-products for a given function. A class of Boolean functions being the most complex among Boolean functions having 6 or less arguments is considered. The exact complexity for functions of described class having 7 agruments is obtained.
Keywords: boolean function, ESOP, exor-sum-of-products, polynomial, operator, complexity.
Document Type: Article
UDC: 519.716.322
Language: Russian
Citation: S. F. Vinokurov, A. S. Kazimirov, “On complexity of a particular Boolean functions class”, Bulletin of Irkutsk State University. Series Mathematics, 3:4 (2010), 2–6
Citation in format AMSBIB
\Bibitem{VinKaz10}
\by S.~F.~Vinokurov, A.~S.~Kazimirov
\paper On complexity of a particular Boolean functions class
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2010
\vol 3
\issue 4
\pages 2--6
\mathnet{http://mi.mathnet.ru/iigum171}
Linking options:
  • https://www.mathnet.ru/eng/iigum171
  • https://www.mathnet.ru/eng/iigum/v3/i4/p2
    • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:139
    Full-text PDF :80
    References:25
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024