Noise Threshold for Universality of Two-Input Gates

Jazyk:	angličtina
Rok vydání:	2008
Předmět:	Computer Science::Hardware Architecture Computer Science::Emerging Technologies fault-tolerant computation noise threshold Computation with unreliable components Hardware_LOGICDESIGN
Zdroj:	IEEE Transactions on Information Theory. 54(8):3693-3698
ISSN:	0018-9448
Popis:	It is known that $\epsilon$-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
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=dris___00893::644f1f79fc6881a1f37e2a23f777927d https://ir.cwi.nl/pub/13657 Zobrazit plný text záznamu