Matches in SemOpenAlex for { <https://semopenalex.org/work/W3158889272> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3158889272 endingPage "26" @default.
- W3158889272 startingPage "13" @default.
- W3158889272 abstract "So far, there are no efficient algorithms to solve a problem of finding the low degree annihilators for arbitrary Boolean function. In the paper we present a new algorithm to find affine annihilators for an arbitrary Boolean function. We start with considering the identity fg ≡ 0 or the arbitrary Boolean function f and its possible affine annihilator g . We use a special representation of the Boolean function in sum of its sub-functions to reduce degrees of considering functions in previous identity. As a result, we establish equivalence between the identity fg ≡ 0 for Boolean functions of n variables and the system of Boolean equations of n -1 variable. An algorithm for finding the affine annihilators for the arbitrary Boolean function f must find all the affine functions g so that fg ≡ 0. Our algorithm is based on reducing the problem of finding the affine annihilators for the Boolean function f of n to the similar problem for its sub-functions of n -1 variable. The presented algorithm has the following advantages: An input function can be presented in different ways; Output can be also presented in different ways; The algorithm can be effectively parallelized. It should be noted that the result we have obtained is not final and highlights some development directions: first, to study the impact of its input and output on the efficiency of the algorithm of various representations and, second, to use our idea of constructing the algorithm for development of algorithms, which allow finding the 2 nd , 3 rd , etc. degree annihilators for a specified Boolean function." @default.
- W3158889272 created "2021-05-10" @default.
- W3158889272 creator A5037403190 @default.
- W3158889272 creator A5069931075 @default.
- W3158889272 date "2021-05-04" @default.
- W3158889272 modified "2023-10-18" @default.
- W3158889272 title "Affine Annihilator Finding Algorithm for Boolean Function" @default.
- W3158889272 cites W1485229544 @default.
- W3158889272 cites W1567939424 @default.
- W3158889272 cites W1699105 @default.
- W3158889272 cites W1918243660 @default.
- W3158889272 cites W2092673768 @default.
- W3158889272 cites W4231459366 @default.
- W3158889272 cites W4236509984 @default.
- W3158889272 doi "https://doi.org/10.24108/mathm.0121.0000255" @default.
- W3158889272 hasPublicationYear "2021" @default.
- W3158889272 type Work @default.
- W3158889272 sameAs 3158889272 @default.
- W3158889272 citedByCount "0" @default.
- W3158889272 crossrefType "journal-article" @default.
- W3158889272 hasAuthorship W3158889272A5037403190 @default.
- W3158889272 hasAuthorship W3158889272A5069931075 @default.
- W3158889272 hasBestOaLocation W31588892721 @default.
- W3158889272 hasConcept C11413529 @default.
- W3158889272 hasConcept C118615104 @default.
- W3158889272 hasConcept C134444547 @default.
- W3158889272 hasConcept C136119220 @default.
- W3158889272 hasConcept C14036430 @default.
- W3158889272 hasConcept C14394260 @default.
- W3158889272 hasConcept C147073270 @default.
- W3158889272 hasConcept C158465420 @default.
- W3158889272 hasConcept C187455244 @default.
- W3158889272 hasConcept C188183281 @default.
- W3158889272 hasConcept C196836630 @default.
- W3158889272 hasConcept C202444582 @default.
- W3158889272 hasConcept C207764348 @default.
- W3158889272 hasConcept C33923547 @default.
- W3158889272 hasConcept C41008148 @default.
- W3158889272 hasConcept C78458016 @default.
- W3158889272 hasConcept C81518389 @default.
- W3158889272 hasConcept C86803240 @default.
- W3158889272 hasConcept C92757383 @default.
- W3158889272 hasConceptScore W3158889272C11413529 @default.
- W3158889272 hasConceptScore W3158889272C118615104 @default.
- W3158889272 hasConceptScore W3158889272C134444547 @default.
- W3158889272 hasConceptScore W3158889272C136119220 @default.
- W3158889272 hasConceptScore W3158889272C14036430 @default.
- W3158889272 hasConceptScore W3158889272C14394260 @default.
- W3158889272 hasConceptScore W3158889272C147073270 @default.
- W3158889272 hasConceptScore W3158889272C158465420 @default.
- W3158889272 hasConceptScore W3158889272C187455244 @default.
- W3158889272 hasConceptScore W3158889272C188183281 @default.
- W3158889272 hasConceptScore W3158889272C196836630 @default.
- W3158889272 hasConceptScore W3158889272C202444582 @default.
- W3158889272 hasConceptScore W3158889272C207764348 @default.
- W3158889272 hasConceptScore W3158889272C33923547 @default.
- W3158889272 hasConceptScore W3158889272C41008148 @default.
- W3158889272 hasConceptScore W3158889272C78458016 @default.
- W3158889272 hasConceptScore W3158889272C81518389 @default.
- W3158889272 hasConceptScore W3158889272C86803240 @default.
- W3158889272 hasConceptScore W3158889272C92757383 @default.
- W3158889272 hasIssue "1" @default.
- W3158889272 hasLocation W31588892721 @default.
- W3158889272 hasOpenAccess W3158889272 @default.
- W3158889272 hasPrimaryLocation W31588892721 @default.
- W3158889272 hasRelatedWork W27589650 @default.
- W3158889272 hasRelatedWork W27954564 @default.
- W3158889272 hasRelatedWork W32185333 @default.
- W3158889272 hasRelatedWork W3234273 @default.
- W3158889272 hasRelatedWork W37275610 @default.
- W3158889272 hasRelatedWork W37296843 @default.
- W3158889272 hasRelatedWork W44452720 @default.
- W3158889272 hasRelatedWork W46930346 @default.
- W3158889272 hasRelatedWork W5493544 @default.
- W3158889272 hasRelatedWork W46616096 @default.
- W3158889272 isParatext "false" @default.
- W3158889272 isRetracted "false" @default.
- W3158889272 magId "3158889272" @default.
- W3158889272 workType "article" @default.