Matches in SemOpenAlex for { <https://semopenalex.org/work/W2163442572> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2163442572 endingPage "860" @default.
- W2163442572 startingPage "857" @default.
- W2163442572 abstract "We consider small depth boolean circuits with basis {AND, OR, NOT}. We obtain lower bounds for the parity function using a relatively simple method. We prove that for any depth 3 circuit with top fan-in t, computing the n-variable parity function must have at least t n t 1 2 − wires. Similarly, we obtain a lower bound for computing the depth 4 circuits." @default.
- W2163442572 created "2016-06-24" @default.
- W2163442572 creator A5027557127 @default.
- W2163442572 date "2001-09-01" @default.
- W2163442572 modified "2023-09-22" @default.
- W2163442572 title "A depth 3 circuit lower bound for the parity function" @default.
- W2163442572 cites W2009994177 @default.
- W2163442572 cites W2017290750 @default.
- W2163442572 cites W2045924252 @default.
- W2163442572 cites W2060270693 @default.
- W2163442572 cites W2070678975 @default.
- W2163442572 cites W2115569665 @default.
- W2163442572 doi "https://doi.org/10.6688/jise.2001.17.5.4" @default.
- W2163442572 hasPublicationYear "2001" @default.
- W2163442572 type Work @default.
- W2163442572 sameAs 2163442572 @default.
- W2163442572 citedByCount "1" @default.
- W2163442572 countsByYear W21634425722012 @default.
- W2163442572 crossrefType "journal-article" @default.
- W2163442572 hasAuthorship W2163442572A5027557127 @default.
- W2163442572 hasConcept C111472728 @default.
- W2163442572 hasConcept C11413529 @default.
- W2163442572 hasConcept C121332964 @default.
- W2163442572 hasConcept C131521367 @default.
- W2163442572 hasConcept C134146338 @default.
- W2163442572 hasConcept C134306372 @default.
- W2163442572 hasConcept C138885662 @default.
- W2163442572 hasConcept C14036430 @default.
- W2163442572 hasConcept C158465420 @default.
- W2163442572 hasConcept C187455244 @default.
- W2163442572 hasConcept C188183281 @default.
- W2163442572 hasConcept C2777151079 @default.
- W2163442572 hasConcept C2780586882 @default.
- W2163442572 hasConcept C33923547 @default.
- W2163442572 hasConcept C41008148 @default.
- W2163442572 hasConcept C62520636 @default.
- W2163442572 hasConcept C77553402 @default.
- W2163442572 hasConcept C78458016 @default.
- W2163442572 hasConcept C86803240 @default.
- W2163442572 hasConceptScore W2163442572C111472728 @default.
- W2163442572 hasConceptScore W2163442572C11413529 @default.
- W2163442572 hasConceptScore W2163442572C121332964 @default.
- W2163442572 hasConceptScore W2163442572C131521367 @default.
- W2163442572 hasConceptScore W2163442572C134146338 @default.
- W2163442572 hasConceptScore W2163442572C134306372 @default.
- W2163442572 hasConceptScore W2163442572C138885662 @default.
- W2163442572 hasConceptScore W2163442572C14036430 @default.
- W2163442572 hasConceptScore W2163442572C158465420 @default.
- W2163442572 hasConceptScore W2163442572C187455244 @default.
- W2163442572 hasConceptScore W2163442572C188183281 @default.
- W2163442572 hasConceptScore W2163442572C2777151079 @default.
- W2163442572 hasConceptScore W2163442572C2780586882 @default.
- W2163442572 hasConceptScore W2163442572C33923547 @default.
- W2163442572 hasConceptScore W2163442572C41008148 @default.
- W2163442572 hasConceptScore W2163442572C62520636 @default.
- W2163442572 hasConceptScore W2163442572C77553402 @default.
- W2163442572 hasConceptScore W2163442572C78458016 @default.
- W2163442572 hasConceptScore W2163442572C86803240 @default.
- W2163442572 hasIssue "5" @default.
- W2163442572 hasLocation W21634425721 @default.
- W2163442572 hasOpenAccess W2163442572 @default.
- W2163442572 hasPrimaryLocation W21634425721 @default.
- W2163442572 hasRelatedWork W1544866824 @default.
- W2163442572 hasRelatedWork W1545207161 @default.
- W2163442572 hasRelatedWork W1566003175 @default.
- W2163442572 hasRelatedWork W1577741814 @default.
- W2163442572 hasRelatedWork W1590864168 @default.
- W2163442572 hasRelatedWork W1601605622 @default.
- W2163442572 hasRelatedWork W1623626896 @default.
- W2163442572 hasRelatedWork W1979124844 @default.
- W2163442572 hasRelatedWork W1982984553 @default.
- W2163442572 hasRelatedWork W1992071680 @default.
- W2163442572 hasRelatedWork W2002068271 @default.
- W2163442572 hasRelatedWork W2067079998 @default.
- W2163442572 hasRelatedWork W2070661348 @default.
- W2163442572 hasRelatedWork W2094783265 @default.
- W2163442572 hasRelatedWork W2114578538 @default.
- W2163442572 hasRelatedWork W2177443520 @default.
- W2163442572 hasRelatedWork W2394746612 @default.
- W2163442572 hasRelatedWork W2460503887 @default.
- W2163442572 hasRelatedWork W2537001886 @default.
- W2163442572 hasRelatedWork W2947443956 @default.
- W2163442572 hasVolume "17" @default.
- W2163442572 isParatext "false" @default.
- W2163442572 isRetracted "false" @default.
- W2163442572 magId "2163442572" @default.
- W2163442572 workType "article" @default.