Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949635539> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2949635539 abstract "Here we consider an approach for fast computing the algebraic degree of Boolean functions. It combines fast computing the ANF (known as ANF transform) and thereafter the algebraic degree by using the weight-lexicographic order (WLO) of the vectors of the $n$-dimensional Boolean cube. Byte-wise and bitwise versions of a search based on the WLO and their implementations are discussed. They are compared with the usual exhaustive search applied in computing the algebraic degree. For Boolean functions of $n$ variables, the bitwise implementation of the search by WLO has total time complexity $O(n.2^n)$. When such a function is given by its truth table vector and its algebraic degree is computed by the bitwise versions of the algorithms discussed, the total time complexity is $Theta((9n-2).2^{n-7})=Theta(n.2^n)$. All algorithms discussed have time complexities of the same type, but with big differences in the constants hidden in the $Theta$-notation. The experimental results after numerous tests confirm the theoretical results - the running times of the bitwise implementation are dozens of times better than the running times of the byte-wise algorithms." @default.
- W2949635539 created "2019-06-27" @default.
- W2949635539 creator A5010719590 @default.
- W2949635539 date "2019-05-21" @default.
- W2949635539 modified "2023-09-27" @default.
- W2949635539 title "Fast Computing the Algebraic Degree of Boolean Functions" @default.
- W2949635539 cites W2173356534 @default.
- W2949635539 cites W2504274129 @default.
- W2949635539 cites W2743331047 @default.
- W2949635539 cites W2899987643 @default.
- W2949635539 cites W2913594971 @default.
- W2949635539 hasPublicationYear "2019" @default.
- W2949635539 type Work @default.
- W2949635539 sameAs 2949635539 @default.
- W2949635539 citedByCount "0" @default.
- W2949635539 crossrefType "posted-content" @default.
- W2949635539 hasAuthorship W2949635539A5010719590 @default.
- W2949635539 hasConcept C111919701 @default.
- W2949635539 hasConcept C114614502 @default.
- W2949635539 hasConcept C118615104 @default.
- W2949635539 hasConcept C121332964 @default.
- W2949635539 hasConcept C134306372 @default.
- W2949635539 hasConcept C134765980 @default.
- W2949635539 hasConcept C159254197 @default.
- W2949635539 hasConcept C187455244 @default.
- W2949635539 hasConcept C199360897 @default.
- W2949635539 hasConcept C24890656 @default.
- W2949635539 hasConcept C2775997480 @default.
- W2949635539 hasConcept C33923547 @default.
- W2949635539 hasConcept C41008148 @default.
- W2949635539 hasConcept C43364308 @default.
- W2949635539 hasConcept C7342684 @default.
- W2949635539 hasConcept C9376300 @default.
- W2949635539 hasConceptScore W2949635539C111919701 @default.
- W2949635539 hasConceptScore W2949635539C114614502 @default.
- W2949635539 hasConceptScore W2949635539C118615104 @default.
- W2949635539 hasConceptScore W2949635539C121332964 @default.
- W2949635539 hasConceptScore W2949635539C134306372 @default.
- W2949635539 hasConceptScore W2949635539C134765980 @default.
- W2949635539 hasConceptScore W2949635539C159254197 @default.
- W2949635539 hasConceptScore W2949635539C187455244 @default.
- W2949635539 hasConceptScore W2949635539C199360897 @default.
- W2949635539 hasConceptScore W2949635539C24890656 @default.
- W2949635539 hasConceptScore W2949635539C2775997480 @default.
- W2949635539 hasConceptScore W2949635539C33923547 @default.
- W2949635539 hasConceptScore W2949635539C41008148 @default.
- W2949635539 hasConceptScore W2949635539C43364308 @default.
- W2949635539 hasConceptScore W2949635539C7342684 @default.
- W2949635539 hasConceptScore W2949635539C9376300 @default.
- W2949635539 hasLocation W29496355391 @default.
- W2949635539 hasOpenAccess W2949635539 @default.
- W2949635539 hasPrimaryLocation W29496355391 @default.
- W2949635539 hasRelatedWork W1505060907 @default.
- W2949635539 hasRelatedWork W1539380537 @default.
- W2949635539 hasRelatedWork W1546982665 @default.
- W2949635539 hasRelatedWork W1548701279 @default.
- W2949635539 hasRelatedWork W1969865855 @default.
- W2949635539 hasRelatedWork W2012789787 @default.
- W2949635539 hasRelatedWork W2188045954 @default.
- W2949635539 hasRelatedWork W2188798973 @default.
- W2949635539 hasRelatedWork W2379644271 @default.
- W2949635539 hasRelatedWork W2385332145 @default.
- W2949635539 hasRelatedWork W2486254595 @default.
- W2949635539 hasRelatedWork W2558119813 @default.
- W2949635539 hasRelatedWork W2725160346 @default.
- W2949635539 hasRelatedWork W2945121392 @default.
- W2949635539 hasRelatedWork W2951467713 @default.
- W2949635539 hasRelatedWork W2963452362 @default.
- W2949635539 hasRelatedWork W2965381946 @default.
- W2949635539 hasRelatedWork W3080412040 @default.
- W2949635539 hasRelatedWork W3128881631 @default.
- W2949635539 hasRelatedWork W1638821902 @default.
- W2949635539 isParatext "false" @default.
- W2949635539 isRetracted "false" @default.
- W2949635539 magId "2949635539" @default.
- W2949635539 workType "article" @default.