Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168241470> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2168241470 endingPage "296" @default.
- W2168241470 startingPage "290" @default.
- W2168241470 abstract "Polynomial threshold gates are basic processing units of an artificial neural network. When the input vectors are binary vectors, these gates correspond to Boolean functions and can be analyzed via their polynomial representations. In practical applications, it is desirable to find a polynomial representation with the smallest number of terms possible, in order to use the least possible number of input lines to the unit under consideration. For this purpose, instead of an exact polynomial representation, usually the sign representation of a Boolean function is considered. The non-uniqueness of the sign representation allows the possibility for using a smaller number of monomials by solving a minimization problem. This minimization problem is combinatorial in nature, and so far the best known deterministic algorithm claims the use of at most 0.75×2 n of the 2 n total possible monomials. In this paper, the basic methods of representing a Boolean function by polynomials are examined, and an alternative approach to this problem is proposed. It is shown that it is possible to use at most 0.5×2 n = 2 n − 1 monomials based on the {0, 1} binary inputs by introducing extra variables, and at the same time keeping the degree upper bound at n. An algorithm for further reduction of the number of terms that used in a polynomial representation is provided. Examples show that in certain applications, the improvement achieved by the proposed method over the existing methods is significant." @default.
- W2168241470 created "2016-06-24" @default.
- W2168241470 creator A5054592734 @default.
- W2168241470 date "2011-01-01" @default.
- W2168241470 modified "2023-09-28" @default.
- W2168241470 title "Representing Boolean Functions Using Polynomials: More Can Offer Less" @default.
- W2168241470 cites W1495704850 @default.
- W2168241470 cites W1969865855 @default.
- W2168241470 cites W1975071935 @default.
- W2168241470 cites W1985076392 @default.
- W2168241470 cites W2039615442 @default.
- W2168241470 cites W2055194501 @default.
- W2168241470 cites W2097287345 @default.
- W2168241470 cites W2097575812 @default.
- W2168241470 cites W2147349330 @default.
- W2168241470 cites W2150157290 @default.
- W2168241470 cites W24307859 @default.
- W2168241470 cites W2611287588 @default.
- W2168241470 cites W2914539165 @default.
- W2168241470 doi "https://doi.org/10.1007/978-3-642-21111-9_32" @default.
- W2168241470 hasPublicationYear "2011" @default.
- W2168241470 type Work @default.
- W2168241470 sameAs 2168241470 @default.
- W2168241470 citedByCount "3" @default.
- W2168241470 countsByYear W21682414702018 @default.
- W2168241470 countsByYear W21682414702021 @default.
- W2168241470 crossrefType "book-chapter" @default.
- W2168241470 hasAuthorship W2168241470A5054592734 @default.
- W2168241470 hasBestOaLocation W21682414702 @default.
- W2168241470 hasConcept C11252640 @default.
- W2168241470 hasConcept C11413529 @default.
- W2168241470 hasConcept C118615104 @default.
- W2168241470 hasConcept C134306372 @default.
- W2168241470 hasConcept C134444547 @default.
- W2168241470 hasConcept C14036430 @default.
- W2168241470 hasConcept C17744445 @default.
- W2168241470 hasConcept C187455244 @default.
- W2168241470 hasConcept C199539241 @default.
- W2168241470 hasConcept C2776359362 @default.
- W2168241470 hasConcept C3309909 @default.
- W2168241470 hasConcept C33923547 @default.
- W2168241470 hasConcept C41008148 @default.
- W2168241470 hasConcept C48372109 @default.
- W2168241470 hasConcept C78458016 @default.
- W2168241470 hasConcept C86803240 @default.
- W2168241470 hasConcept C90119067 @default.
- W2168241470 hasConcept C94375191 @default.
- W2168241470 hasConcept C94625758 @default.
- W2168241470 hasConceptScore W2168241470C11252640 @default.
- W2168241470 hasConceptScore W2168241470C11413529 @default.
- W2168241470 hasConceptScore W2168241470C118615104 @default.
- W2168241470 hasConceptScore W2168241470C134306372 @default.
- W2168241470 hasConceptScore W2168241470C134444547 @default.
- W2168241470 hasConceptScore W2168241470C14036430 @default.
- W2168241470 hasConceptScore W2168241470C17744445 @default.
- W2168241470 hasConceptScore W2168241470C187455244 @default.
- W2168241470 hasConceptScore W2168241470C199539241 @default.
- W2168241470 hasConceptScore W2168241470C2776359362 @default.
- W2168241470 hasConceptScore W2168241470C3309909 @default.
- W2168241470 hasConceptScore W2168241470C33923547 @default.
- W2168241470 hasConceptScore W2168241470C41008148 @default.
- W2168241470 hasConceptScore W2168241470C48372109 @default.
- W2168241470 hasConceptScore W2168241470C78458016 @default.
- W2168241470 hasConceptScore W2168241470C86803240 @default.
- W2168241470 hasConceptScore W2168241470C90119067 @default.
- W2168241470 hasConceptScore W2168241470C94375191 @default.
- W2168241470 hasConceptScore W2168241470C94625758 @default.
- W2168241470 hasLocation W21682414701 @default.
- W2168241470 hasLocation W21682414702 @default.
- W2168241470 hasLocation W21682414703 @default.
- W2168241470 hasOpenAccess W2168241470 @default.
- W2168241470 hasPrimaryLocation W21682414701 @default.
- W2168241470 hasRelatedWork W1548701279 @default.
- W2168241470 hasRelatedWork W1553971664 @default.
- W2168241470 hasRelatedWork W1965656317 @default.
- W2168241470 hasRelatedWork W1969865855 @default.
- W2168241470 hasRelatedWork W1974544394 @default.
- W2168241470 hasRelatedWork W2039615442 @default.
- W2168241470 hasRelatedWork W2063454654 @default.
- W2168241470 hasRelatedWork W2076563484 @default.
- W2168241470 hasRelatedWork W2087737084 @default.
- W2168241470 hasRelatedWork W2107037376 @default.
- W2168241470 hasRelatedWork W2140772796 @default.
- W2168241470 hasRelatedWork W2163042613 @default.
- W2168241470 hasRelatedWork W2188798973 @default.
- W2168241470 hasRelatedWork W2385332145 @default.
- W2168241470 hasRelatedWork W2487593933 @default.
- W2168241470 hasRelatedWork W2601128649 @default.
- W2168241470 hasRelatedWork W2796205655 @default.
- W2168241470 hasRelatedWork W2902429830 @default.
- W2168241470 hasRelatedWork W2924313066 @default.
- W2168241470 hasRelatedWork W1638821902 @default.
- W2168241470 isParatext "false" @default.
- W2168241470 isRetracted "false" @default.
- W2168241470 magId "2168241470" @default.
- W2168241470 workType "book-chapter" @default.