Noise Threshold for Universality of Two-Input Gates
Jazyk: | angličtina |
---|---|
Rok vydání: | 2008 |
Předmět: | |
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: |