Reliable computation by formulas in the presence of noise

DOI10.1109/18.2628zbMATH Open0652.94022OpenAlexW2107810558MaRDI QIDQ3798602FDOQ3798602

Authors: Nicholas Pippenger 

Publication date: 1988

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

Full work available at URL: https://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1574&context=hmc_fac_pub

Recommendations

• On the maximum tolerable noise for reliable computation by formulas
• On the maximum tolerable noise for reliable computation by formulas
• Noise Threshold for Universality of Two-Input Gates
• Reliable computation by networks in the presence of noise
• scientific article; zbMATH DE number 1088262

zbMATH Keywords

Boolean functionsBoolean networksrandomly occurring failures

Mathematics Subject Classification ID

Cited In (26)

• Fault tolerance in cellular automata at high fault rates
• Lower bounds for the complexity of reliable Boolean circuits with noisy gates
• Optimal Short-Circuit Resilient Formulas
• An Approximation Formula for a Class of Fault-Tolerant Computers
• Signal propagation and noisy circuits
• Evaluation of Boolean functions on noisy input
• Computing Boolean functions from multiple faulty copies of input bits
• Reliable Computations Based on Locally Decodable Codes
• Noise Threshold for Universality of Two-Input Gates
• On the computational power of probabilistic and faulty neural networks
• Title not available (Why is that?)
• Reliable computation by networks in the presence of noise
• Stochastic analog networks and computational complexity
• A Turing machine resisting isolated bursts of faults
• A Turing machine resisting isolated bursts of faults
• Locating errors in faulty formulas
• On Reliable Computation by Noisy Random Boolean Formulas
• Broadcasting on trees and the Ising model.
• On the effects of noise and speed on computations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Making polynomials robust to noise
• On the design of reliable Boolean circuits that contain partially unreliable gates
• On the maximum tolerable noise for reliable computation by formulas
• Title not available (Why is that?)
• Title not available (Why is that?)

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

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