Approximation of Boolean Functions by Sigmoidal Networks: Part I: XOR and Other Two-Variable Functions

E. Blum
DOI: https://doi.org/10.1162/neco.1989.1.4.532
IF: 3.278
1989-12-01
Neural Computation
Abstract:We prove the existence of a manifold of exact solutions (mean-square error E = 0) of weights and thresholds for sigmoidal networks for XOR and other 2-variable Boolean functions. We also prove the existence of a manifold of local minima of E where E 0.
What problem does this paper attempt to address?