Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953216871> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2953216871 abstract "Evans and Pippenger showed in 1998 that noisy gates with 2 inputs are universal for arbitrary computation (i.e. can compute any function with bounded error), if all gates fail independently with probability epsilon and epsilon<theta, where theta is roughly 8.856%. We show that formulas built from gates with 2 inputs, in which each gate fails with probability at least theta cannot be universal. Hence, there is a threshold on the tolerable noise for formulas with 2-input gates and it is theta. We conjecture that the same threshold also holds for circuits." @default.
- W2953216871 created "2019-06-27" @default.
- W2953216871 creator A5067553771 @default.
- W2953216871 date "2007-11-02" @default.
- W2953216871 modified "2023-09-27" @default.
- W2953216871 title "Noise threshold for universality of 2-input gates" @default.
- W2953216871 cites W1588868664 @default.
- W2953216871 cites W2064369971 @default.
- W2953216871 cites W2107810558 @default.
- W2953216871 cites W2121403985 @default.
- W2953216871 cites W2125169487 @default.
- W2953216871 cites W2137906383 @default.
- W2953216871 cites W2141432878 @default.
- W2953216871 cites W2148533576 @default.
- W2953216871 cites W2164716567 @default.
- W2953216871 cites W2497735908 @default.
- W2953216871 hasPublicationYear "2007" @default.
- W2953216871 type Work @default.
- W2953216871 sameAs 2953216871 @default.
- W2953216871 citedByCount "0" @default.
- W2953216871 crossrefType "posted-content" @default.
- W2953216871 hasAuthorship W2953216871A5067553771 @default.
- W2953216871 hasConcept C11413529 @default.
- W2953216871 hasConcept C114614502 @default.
- W2953216871 hasConcept C115961682 @default.
- W2953216871 hasConcept C118615104 @default.
- W2953216871 hasConcept C121332964 @default.
- W2953216871 hasConcept C134306372 @default.
- W2953216871 hasConcept C154945302 @default.
- W2953216871 hasConcept C183992945 @default.
- W2953216871 hasConcept C2780990831 @default.
- W2953216871 hasConcept C33923547 @default.
- W2953216871 hasConcept C34388435 @default.
- W2953216871 hasConcept C41008148 @default.
- W2953216871 hasConcept C45374587 @default.
- W2953216871 hasConcept C62520636 @default.
- W2953216871 hasConcept C99498987 @default.
- W2953216871 hasConceptScore W2953216871C11413529 @default.
- W2953216871 hasConceptScore W2953216871C114614502 @default.
- W2953216871 hasConceptScore W2953216871C115961682 @default.
- W2953216871 hasConceptScore W2953216871C118615104 @default.
- W2953216871 hasConceptScore W2953216871C121332964 @default.
- W2953216871 hasConceptScore W2953216871C134306372 @default.
- W2953216871 hasConceptScore W2953216871C154945302 @default.
- W2953216871 hasConceptScore W2953216871C183992945 @default.
- W2953216871 hasConceptScore W2953216871C2780990831 @default.
- W2953216871 hasConceptScore W2953216871C33923547 @default.
- W2953216871 hasConceptScore W2953216871C34388435 @default.
- W2953216871 hasConceptScore W2953216871C41008148 @default.
- W2953216871 hasConceptScore W2953216871C45374587 @default.
- W2953216871 hasConceptScore W2953216871C62520636 @default.
- W2953216871 hasConceptScore W2953216871C99498987 @default.
- W2953216871 hasLocation W29532168711 @default.
- W2953216871 hasOpenAccess W2953216871 @default.
- W2953216871 hasPrimaryLocation W29532168711 @default.
- W2953216871 hasRelatedWork W1544866824 @default.
- W2953216871 hasRelatedWork W1568706289 @default.
- W2953216871 hasRelatedWork W1664437073 @default.
- W2953216871 hasRelatedWork W1880954240 @default.
- W2953216871 hasRelatedWork W1915058039 @default.
- W2953216871 hasRelatedWork W1956818747 @default.
- W2953216871 hasRelatedWork W1969981165 @default.
- W2953216871 hasRelatedWork W1982984553 @default.
- W2953216871 hasRelatedWork W2039799663 @default.
- W2953216871 hasRelatedWork W2114504899 @default.
- W2953216871 hasRelatedWork W2269722460 @default.
- W2953216871 hasRelatedWork W2394746612 @default.
- W2953216871 hasRelatedWork W2460503887 @default.
- W2953216871 hasRelatedWork W2587991562 @default.
- W2953216871 hasRelatedWork W2949962109 @default.
- W2953216871 hasRelatedWork W2950639145 @default.
- W2953216871 hasRelatedWork W3101329666 @default.
- W2953216871 hasRelatedWork W3128583303 @default.
- W2953216871 hasRelatedWork W46383961 @default.
- W2953216871 hasRelatedWork W645277824 @default.
- W2953216871 isParatext "false" @default.
- W2953216871 isRetracted "false" @default.
- W2953216871 magId "2953216871" @default.
- W2953216871 workType "article" @default.