Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080210666> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2080210666 endingPage "154" @default.
- W2080210666 startingPage "129" @default.
- W2080210666 abstract "We examine a powerful model of parallel computation: polynomial size threshold circuits of bounded depth (the gates compute threshold functions with polynomial weights). Lower bounds are given to separate polynomial size threshold circuits of depth 2 from polynomial size threshold circuits of depth 3 and from probabilistic polynomial size circuits of depth 2. With regard to the unreliability of bounded depth circuits, it is shown that the class of functions computed reliably with bounded depth circuits of unreliable ∨, ∧, ¬ gates is narrow. On the other hand, functions computable by bounded depth, polynomial-size threshold circuits can also be computed by such circuits of unreliable threshold gates. Furthermore we examine to what extent imprecise threshold gates (which behave unpredictably near the threshold value) can compute nontrivial functions in bounded depth and a bound is given for the permissible amount of imprecision. We also discuss threshold quantifiers and prove an undefinability result for graph connectivity." @default.
- W2080210666 created "2016-06-24" @default.
- W2080210666 creator A5020342792 @default.
- W2080210666 creator A5043339871 @default.
- W2080210666 creator A5064016105 @default.
- W2080210666 creator A5066167166 @default.
- W2080210666 creator A5076140760 @default.
- W2080210666 date "1993-04-01" @default.
- W2080210666 modified "2023-09-24" @default.
- W2080210666 title "Threshold circuits of bounded depth" @default.
- W2080210666 cites W1979802847 @default.
- W2080210666 cites W1986804393 @default.
- W2080210666 cites W2003519998 @default.
- W2080210666 cites W2036656440 @default.
- W2080210666 cites W2051418283 @default.
- W2080210666 cites W2062322643 @default.
- W2080210666 cites W2063584607 @default.
- W2080210666 cites W2089621728 @default.
- W2080210666 cites W2089857781 @default.
- W2080210666 doi "https://doi.org/10.1016/0022-0000(93)90001-d" @default.
- W2080210666 hasPublicationYear "1993" @default.
- W2080210666 type Work @default.
- W2080210666 sameAs 2080210666 @default.
- W2080210666 citedByCount "214" @default.
- W2080210666 countsByYear W20802106662012 @default.
- W2080210666 countsByYear W20802106662013 @default.
- W2080210666 countsByYear W20802106662014 @default.
- W2080210666 countsByYear W20802106662015 @default.
- W2080210666 countsByYear W20802106662016 @default.
- W2080210666 countsByYear W20802106662017 @default.
- W2080210666 countsByYear W20802106662018 @default.
- W2080210666 countsByYear W20802106662019 @default.
- W2080210666 countsByYear W20802106662020 @default.
- W2080210666 countsByYear W20802106662021 @default.
- W2080210666 countsByYear W20802106662022 @default.
- W2080210666 countsByYear W20802106662023 @default.
- W2080210666 crossrefType "journal-article" @default.
- W2080210666 hasAuthorship W2080210666A5020342792 @default.
- W2080210666 hasAuthorship W2080210666A5043339871 @default.
- W2080210666 hasAuthorship W2080210666A5064016105 @default.
- W2080210666 hasAuthorship W2080210666A5066167166 @default.
- W2080210666 hasAuthorship W2080210666A5076140760 @default.
- W2080210666 hasBestOaLocation W20802106661 @default.
- W2080210666 hasConcept C118615104 @default.
- W2080210666 hasConcept C119599485 @default.
- W2080210666 hasConcept C127413603 @default.
- W2080210666 hasConcept C134146338 @default.
- W2080210666 hasConcept C134306372 @default.
- W2080210666 hasConcept C33923547 @default.
- W2080210666 hasConcept C34388435 @default.
- W2080210666 hasConcept C77553402 @default.
- W2080210666 hasConcept C90119067 @default.
- W2080210666 hasConceptScore W2080210666C118615104 @default.
- W2080210666 hasConceptScore W2080210666C119599485 @default.
- W2080210666 hasConceptScore W2080210666C127413603 @default.
- W2080210666 hasConceptScore W2080210666C134146338 @default.
- W2080210666 hasConceptScore W2080210666C134306372 @default.
- W2080210666 hasConceptScore W2080210666C33923547 @default.
- W2080210666 hasConceptScore W2080210666C34388435 @default.
- W2080210666 hasConceptScore W2080210666C77553402 @default.
- W2080210666 hasConceptScore W2080210666C90119067 @default.
- W2080210666 hasIssue "2" @default.
- W2080210666 hasLocation W20802106661 @default.
- W2080210666 hasOpenAccess W2080210666 @default.
- W2080210666 hasPrimaryLocation W20802106661 @default.
- W2080210666 hasRelatedWork W1607367210 @default.
- W2080210666 hasRelatedWork W1978343600 @default.
- W2080210666 hasRelatedWork W2038812594 @default.
- W2080210666 hasRelatedWork W2042726902 @default.
- W2080210666 hasRelatedWork W2102098509 @default.
- W2080210666 hasRelatedWork W2136053165 @default.
- W2080210666 hasRelatedWork W2170520833 @default.
- W2080210666 hasRelatedWork W2216908642 @default.
- W2080210666 hasRelatedWork W2771494552 @default.
- W2080210666 hasRelatedWork W3201317183 @default.
- W2080210666 hasVolume "46" @default.
- W2080210666 isParatext "false" @default.
- W2080210666 isRetracted "false" @default.
- W2080210666 magId "2080210666" @default.
- W2080210666 workType "article" @default.