title: A note on the complexity of reliability in neural networks.
abstract: It is shown that in a standard discrete neural network model with small fan-in, tolerance to random malicious faults can be achieved with a log-linear increase in the number of neurons and a constant factor increase in parallel time, provided fan-in can increase arbitrarily. A similar result is obtained for a nonstandard but closely related model with no restriction on fan-in.
authors.affiliation: Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA.
authors.forename: P
authors.initials: P
authors.lastname: Berman
authors.forename: I
authors.initials: I
authors.lastname: Parberry
authors.forename: G
authors.initials: G
authors.lastname: Schnitger