Matches in SemOpenAlex for { <https://semopenalex.org/work/W1601605622> ?p ?o ?g. }
- W1601605622 abstract "We consider boolean threshold circuits of polynomial size and constant depth. The threshold gates are of unbounded fan-in and with weights from {−1,0, +1}. We introduce the notation of sharp bounded density and prove that boolean functions f n (x) satisfying this property cannot be realized by threshold circuits of depth two with weights from {−1,0,+1}. Furthermore, some properties of threshold circuits are discussed resulting in lower bounds of depth four." @default.
- W1601605622 created "2016-06-24" @default.
- W1601605622 creator A5029149047 @default.
- W1601605622 date "1995-01-01" @default.
- W1601605622 modified "2023-09-25" @default.
- W1601605622 title "On lower bounds for the depth of threshold circuits with weights from {−1,0,+1}" @default.
- W1601605622 cites W1649899421 @default.
- W1601605622 cites W1990284858 @default.
- W1601605622 cites W2010465749 @default.
- W1601605622 cites W2014593388 @default.
- W1601605622 cites W2014850486 @default.
- W1601605622 cites W2015950107 @default.
- W1601605622 cites W2070678975 @default.
- W1601605622 cites W2097575812 @default.
- W1601605622 cites W2097886040 @default.
- W1601605622 cites W2114527013 @default.
- W1601605622 cites W2116794057 @default.
- W1601605622 cites W2165293955 @default.
- W1601605622 cites W2169974244 @default.
- W1601605622 cites W4233039852 @default.
- W1601605622 cites W1589293917 @default.
- W1601605622 doi "https://doi.org/10.1007/3-540-60217-8_19" @default.
- W1601605622 hasPublicationYear "1995" @default.
- W1601605622 type Work @default.
- W1601605622 sameAs 1601605622 @default.
- W1601605622 citedByCount "1" @default.
- W1601605622 crossrefType "book-chapter" @default.
- W1601605622 hasAuthorship W1601605622A5029149047 @default.
- W1601605622 hasConcept C111472728 @default.
- W1601605622 hasConcept C11413529 @default.
- W1601605622 hasConcept C114614502 @default.
- W1601605622 hasConcept C118615104 @default.
- W1601605622 hasConcept C119599485 @default.
- W1601605622 hasConcept C127413603 @default.
- W1601605622 hasConcept C134146338 @default.
- W1601605622 hasConcept C134306372 @default.
- W1601605622 hasConcept C138885662 @default.
- W1601605622 hasConcept C141796577 @default.
- W1601605622 hasConcept C158465420 @default.
- W1601605622 hasConcept C184720557 @default.
- W1601605622 hasConcept C187455244 @default.
- W1601605622 hasConcept C188183281 @default.
- W1601605622 hasConcept C189950617 @default.
- W1601605622 hasConcept C199360897 @default.
- W1601605622 hasConcept C2777027219 @default.
- W1601605622 hasConcept C33923547 @default.
- W1601605622 hasConcept C34388435 @default.
- W1601605622 hasConcept C41008148 @default.
- W1601605622 hasConcept C45357846 @default.
- W1601605622 hasConcept C77553402 @default.
- W1601605622 hasConcept C90119067 @default.
- W1601605622 hasConcept C94375191 @default.
- W1601605622 hasConcept C94992772 @default.
- W1601605622 hasConceptScore W1601605622C111472728 @default.
- W1601605622 hasConceptScore W1601605622C11413529 @default.
- W1601605622 hasConceptScore W1601605622C114614502 @default.
- W1601605622 hasConceptScore W1601605622C118615104 @default.
- W1601605622 hasConceptScore W1601605622C119599485 @default.
- W1601605622 hasConceptScore W1601605622C127413603 @default.
- W1601605622 hasConceptScore W1601605622C134146338 @default.
- W1601605622 hasConceptScore W1601605622C134306372 @default.
- W1601605622 hasConceptScore W1601605622C138885662 @default.
- W1601605622 hasConceptScore W1601605622C141796577 @default.
- W1601605622 hasConceptScore W1601605622C158465420 @default.
- W1601605622 hasConceptScore W1601605622C184720557 @default.
- W1601605622 hasConceptScore W1601605622C187455244 @default.
- W1601605622 hasConceptScore W1601605622C188183281 @default.
- W1601605622 hasConceptScore W1601605622C189950617 @default.
- W1601605622 hasConceptScore W1601605622C199360897 @default.
- W1601605622 hasConceptScore W1601605622C2777027219 @default.
- W1601605622 hasConceptScore W1601605622C33923547 @default.
- W1601605622 hasConceptScore W1601605622C34388435 @default.
- W1601605622 hasConceptScore W1601605622C41008148 @default.
- W1601605622 hasConceptScore W1601605622C45357846 @default.
- W1601605622 hasConceptScore W1601605622C77553402 @default.
- W1601605622 hasConceptScore W1601605622C90119067 @default.
- W1601605622 hasConceptScore W1601605622C94375191 @default.
- W1601605622 hasConceptScore W1601605622C94992772 @default.
- W1601605622 hasLocation W16016056221 @default.
- W1601605622 hasOpenAccess W1601605622 @default.
- W1601605622 hasPrimaryLocation W16016056221 @default.
- W1601605622 hasRelatedWork W1508379476 @default.
- W1601605622 hasRelatedWork W1544866824 @default.
- W1601605622 hasRelatedWork W1566003175 @default.
- W1601605622 hasRelatedWork W1568706289 @default.
- W1601605622 hasRelatedWork W1623626896 @default.
- W1601605622 hasRelatedWork W1880954240 @default.
- W1601605622 hasRelatedWork W1956818747 @default.
- W1601605622 hasRelatedWork W1982984553 @default.
- W1601605622 hasRelatedWork W2002068271 @default.
- W1601605622 hasRelatedWork W2094783265 @default.
- W1601605622 hasRelatedWork W2097512637 @default.
- W1601605622 hasRelatedWork W2114578538 @default.
- W1601605622 hasRelatedWork W2147976235 @default.
- W1601605622 hasRelatedWork W2163442572 @default.
- W1601605622 hasRelatedWork W2175125908 @default.
- W1601605622 hasRelatedWork W2394746612 @default.
- W1601605622 hasRelatedWork W2460503887 @default.
- W1601605622 hasRelatedWork W250538733 @default.
- W1601605622 hasRelatedWork W2753798687 @default.