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

被引:31
作者
Blum, E. K. [1 ]
机构
[1] Univ Southern Calif, Math Dept, Los Angeles, CA 90089 USA
关键词
D O I
10.1162/neco.1989.1.4.532
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 not equal 0.
引用
收藏
页码:532 / 540
页数:9
相关论文
共 4 条
  • [1] Chauvin Y., 1989, ADV NEURAL INFORM PR
  • [2] McInerney J., 1988, IJCNN 89 P, VII, P627
  • [3] Rumelhart D.E., 1986, PARALLEL DISTRIBUTED, V1
  • [4] SOULIE FF, 1987, AUTOMATA NETWORKS CO