Reliable computation by networks in the presence of noise

DOI10.1109/18.30978zbMATH Open0676.94024OpenAlexW2141432878MaRDI QIDQ3832476FDOQ3832476

Authors: Tomás Feder 

Publication date: 1989

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.30978

Recommendations

• Reliable computation by formulas in the presence of noise
• On the maximum tolerable noise for reliable computation by formulas
• On the maximum tolerable noise for reliable computation by formulas
• Can large fanin circuits perform reliable computations in the presence of faults?
• scientific article; zbMATH DE number 4091415

zbMATH Keywords

reliabilityrandomly occurring failureserror-tolerant formulaserror-tolerant networkslower bounds on the depth of Boolean networks

Mathematics Subject Classification ID

Cited In (10)

• Computing in fault tolerant broadcast networks and noisy decision trees
• Invariance of complexity measures for networks with unreliable gates
• Fault tolerance in cellular automata at high fault rates
• Lower bounds for the complexity of reliable Boolean circuits with noisy gates
• Signal propagation and noisy circuits
• Reliable computation by formulas in the presence of noise
• Locating errors in faulty formulas
• Title not available (Why is that?)
• On the maximum tolerable noise for reliable computation by formulas
• Title not available (Why is that?)

This page was built for publication: Reliable computation by networks in the presence of noise

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3832476)