Matches in SemOpenAlex for { <https://semopenalex.org/work/W2796205655> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2796205655 endingPage "107" @default.
- W2796205655 startingPage "93" @default.
- W2796205655 abstract "The multiplicative complexity of a Boolean function is the minimum number of two-input AND gates that are necessary and sufficient to implement the function over the basis (AND, XOR, NOT). Finding the multiplicative complexity of a given function is computationally intractable, even for functions with small number of inputs. Turan et al. [1] showed that n-variable Boolean functions can be implemented with at most $n-1$ AND gates for $nleq 5$. A counting argument can be used to show that, for n ≥ 7, there exist n-variable Boolean functions with multiplicative complexity of at least n. In this work, we propose a method to find the multiplicative complexity of Boolean functions by analyzing circuits with a particular number of AND gates and utilizing the affine equivalence of functions. We use this method to study the multiplicative complexity of 6-variable Boolean functions, and calculate the multiplicative complexities of all 150 357 affine equivalence classes. We show that any 6-variable Boolean function can be implemented using at most 6 AND gates. Additionally, we exhibit specific 6-variable Boolean functions which have multiplicative complexity 6." @default.
- W2796205655 created "2018-04-13" @default.
- W2796205655 creator A5030332276 @default.
- W2796205655 creator A5055675166 @default.
- W2796205655 creator A5076876354 @default.
- W2796205655 date "2018-04-03" @default.
- W2796205655 modified "2023-09-27" @default.
- W2796205655 title "The multiplicative complexity of 6-variable Boolean functions" @default.
- W2796205655 cites W1594735250 @default.
- W2796205655 cites W1979504938 @default.
- W2796205655 cites W2007233204 @default.
- W2796205655 cites W2037038890 @default.
- W2796205655 cites W2038259081 @default.
- W2796205655 cites W2091423939 @default.
- W2796205655 cites W2124164831 @default.
- W2796205655 cites W2129632939 @default.
- W2796205655 cites W2504274129 @default.
- W2796205655 cites W4232053597 @default.
- W2796205655 doi "https://doi.org/10.1007/s12095-018-0297-2" @default.
- W2796205655 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7802510" @default.
- W2796205655 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33442441" @default.
- W2796205655 hasPublicationYear "2018" @default.
- W2796205655 type Work @default.
- W2796205655 sameAs 2796205655 @default.
- W2796205655 citedByCount "13" @default.
- W2796205655 countsByYear W27962056552019 @default.
- W2796205655 countsByYear W27962056552020 @default.
- W2796205655 countsByYear W27962056552021 @default.
- W2796205655 countsByYear W27962056552022 @default.
- W2796205655 countsByYear W27962056552023 @default.
- W2796205655 crossrefType "journal-article" @default.
- W2796205655 hasAuthorship W2796205655A5030332276 @default.
- W2796205655 hasAuthorship W2796205655A5055675166 @default.
- W2796205655 hasAuthorship W2796205655A5076876354 @default.
- W2796205655 hasBestOaLocation W27962056552 @default.
- W2796205655 hasConcept C111797529 @default.
- W2796205655 hasConcept C118615104 @default.
- W2796205655 hasConcept C134306372 @default.
- W2796205655 hasConcept C134444547 @default.
- W2796205655 hasConcept C136119220 @default.
- W2796205655 hasConcept C141796577 @default.
- W2796205655 hasConcept C158465420 @default.
- W2796205655 hasConcept C169171071 @default.
- W2796205655 hasConcept C182365436 @default.
- W2796205655 hasConcept C187455244 @default.
- W2796205655 hasConcept C188183281 @default.
- W2796205655 hasConcept C196836630 @default.
- W2796205655 hasConcept C202444582 @default.
- W2796205655 hasConcept C207764348 @default.
- W2796205655 hasConcept C2780069185 @default.
- W2796205655 hasConcept C33923547 @default.
- W2796205655 hasConcept C42747912 @default.
- W2796205655 hasConcept C6435147 @default.
- W2796205655 hasConcept C9429942 @default.
- W2796205655 hasConceptScore W2796205655C111797529 @default.
- W2796205655 hasConceptScore W2796205655C118615104 @default.
- W2796205655 hasConceptScore W2796205655C134306372 @default.
- W2796205655 hasConceptScore W2796205655C134444547 @default.
- W2796205655 hasConceptScore W2796205655C136119220 @default.
- W2796205655 hasConceptScore W2796205655C141796577 @default.
- W2796205655 hasConceptScore W2796205655C158465420 @default.
- W2796205655 hasConceptScore W2796205655C169171071 @default.
- W2796205655 hasConceptScore W2796205655C182365436 @default.
- W2796205655 hasConceptScore W2796205655C187455244 @default.
- W2796205655 hasConceptScore W2796205655C188183281 @default.
- W2796205655 hasConceptScore W2796205655C196836630 @default.
- W2796205655 hasConceptScore W2796205655C202444582 @default.
- W2796205655 hasConceptScore W2796205655C207764348 @default.
- W2796205655 hasConceptScore W2796205655C2780069185 @default.
- W2796205655 hasConceptScore W2796205655C33923547 @default.
- W2796205655 hasConceptScore W2796205655C42747912 @default.
- W2796205655 hasConceptScore W2796205655C6435147 @default.
- W2796205655 hasConceptScore W2796205655C9429942 @default.
- W2796205655 hasIssue "1" @default.
- W2796205655 hasLocation W27962056551 @default.
- W2796205655 hasLocation W27962056552 @default.
- W2796205655 hasOpenAccess W2796205655 @default.
- W2796205655 hasPrimaryLocation W27962056551 @default.
- W2796205655 hasRelatedWork W1564702418 @default.
- W2796205655 hasRelatedWork W1967292023 @default.
- W2796205655 hasRelatedWork W2044916592 @default.
- W2796205655 hasRelatedWork W2064472354 @default.
- W2796205655 hasRelatedWork W2119294167 @default.
- W2796205655 hasRelatedWork W2296737955 @default.
- W2796205655 hasRelatedWork W2487593933 @default.
- W2796205655 hasRelatedWork W2796205655 @default.
- W2796205655 hasRelatedWork W3204916073 @default.
- W2796205655 hasRelatedWork W4252281389 @default.
- W2796205655 hasVolume "11" @default.
- W2796205655 isParatext "false" @default.
- W2796205655 isRetracted "false" @default.
- W2796205655 magId "2796205655" @default.
- W2796205655 workType "article" @default.