Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945121392> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2945121392 endingPage "63" @default.
- W2945121392 startingPage "50" @default.
- W2945121392 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 $$varTheta ((9n-2).2^{n-7})=varTheta (n.2^n)$$ . All algorithms discussed have time complexities of the same type, but with big differences in the constants hidden in the $$varTheta $$ -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.
- W2945121392 created "2019-05-29" @default.
- W2945121392 creator A5010719590 @default.
- W2945121392 date "2019-01-01" @default.
- W2945121392 modified "2023-09-26" @default.
- W2945121392 title "Fast Computing the Algebraic Degree of Boolean Functions" @default.
- W2945121392 cites W2031769271 @default.
- W2945121392 cites W2173356534 @default.
- W2945121392 cites W2504274129 @default.
- W2945121392 cites W2743331047 @default.
- W2945121392 cites W2967521541 @default.
- W2945121392 doi "https://doi.org/10.1007/978-3-030-21363-3_5" @default.
- W2945121392 hasPublicationYear "2019" @default.
- W2945121392 type Work @default.
- W2945121392 sameAs 2945121392 @default.
- W2945121392 citedByCount "2" @default.
- W2945121392 countsByYear W29451213922020 @default.
- W2945121392 countsByYear W29451213922023 @default.
- W2945121392 crossrefType "book-chapter" @default.
- W2945121392 hasAuthorship W2945121392A5010719590 @default.
- W2945121392 hasBestOaLocation W29451213922 @default.
- W2945121392 hasConcept C111919701 @default.
- W2945121392 hasConcept C11413529 @default.
- W2945121392 hasConcept C114614502 @default.
- W2945121392 hasConcept C118615104 @default.
- W2945121392 hasConcept C121332964 @default.
- W2945121392 hasConcept C134306372 @default.
- W2945121392 hasConcept C134765980 @default.
- W2945121392 hasConcept C159254197 @default.
- W2945121392 hasConcept C187455244 @default.
- W2945121392 hasConcept C199360897 @default.
- W2945121392 hasConcept C24890656 @default.
- W2945121392 hasConcept C2775997480 @default.
- W2945121392 hasConcept C33923547 @default.
- W2945121392 hasConcept C41008148 @default.
- W2945121392 hasConcept C43364308 @default.
- W2945121392 hasConcept C7342684 @default.
- W2945121392 hasConcept C9376300 @default.
- W2945121392 hasConceptScore W2945121392C111919701 @default.
- W2945121392 hasConceptScore W2945121392C11413529 @default.
- W2945121392 hasConceptScore W2945121392C114614502 @default.
- W2945121392 hasConceptScore W2945121392C118615104 @default.
- W2945121392 hasConceptScore W2945121392C121332964 @default.
- W2945121392 hasConceptScore W2945121392C134306372 @default.
- W2945121392 hasConceptScore W2945121392C134765980 @default.
- W2945121392 hasConceptScore W2945121392C159254197 @default.
- W2945121392 hasConceptScore W2945121392C187455244 @default.
- W2945121392 hasConceptScore W2945121392C199360897 @default.
- W2945121392 hasConceptScore W2945121392C24890656 @default.
- W2945121392 hasConceptScore W2945121392C2775997480 @default.
- W2945121392 hasConceptScore W2945121392C33923547 @default.
- W2945121392 hasConceptScore W2945121392C41008148 @default.
- W2945121392 hasConceptScore W2945121392C43364308 @default.
- W2945121392 hasConceptScore W2945121392C7342684 @default.
- W2945121392 hasConceptScore W2945121392C9376300 @default.
- W2945121392 hasLocation W29451213921 @default.
- W2945121392 hasLocation W29451213922 @default.
- W2945121392 hasOpenAccess W2945121392 @default.
- W2945121392 hasPrimaryLocation W29451213921 @default.
- W2945121392 hasRelatedWork W1488896134 @default.
- W2945121392 hasRelatedWork W2784472940 @default.
- W2945121392 hasRelatedWork W2912160151 @default.
- W2945121392 hasRelatedWork W2945121392 @default.
- W2945121392 hasRelatedWork W2949635539 @default.
- W2945121392 hasRelatedWork W2952176637 @default.
- W2945121392 hasRelatedWork W4285034264 @default.
- W2945121392 hasRelatedWork W4360850717 @default.
- W2945121392 hasRelatedWork W4381514690 @default.
- W2945121392 hasRelatedWork W2015245462 @default.
- W2945121392 isParatext "false" @default.
- W2945121392 isRetracted "false" @default.
- W2945121392 magId "2945121392" @default.
- W2945121392 workType "book-chapter" @default.