On connectionist models

We show that an arbitrary “connectionist” model of n neutrons, defined by an n X n real matrix, can be simulated by a system of O(n3log n) Boolean gates with an O(log n) time slow-down factor. This establishes that, even though n2 real numbers possibly of high precision are required to define it, connectionist models do not possess any basic properties different from those of other (nonuniform) highly parallel hardware models.

[1]  L. Khachiyan Polynomial algorithms in linear programming , 1980 .

[2]  Jerome A. Feldman,et al.  Connectionist Models and Their Properties , 1982, Cogn. Sci..

[3]  Daniel G. Bobrow,et al.  Artificial Intelligence - Where Are We? , 1985, Artif. Intell..

[4]  Hong Jia-wei Computation: Computability, similarity, and duality , 1986 .

[5]  Jiawei Hong,et al.  Proving by example and gap theorems , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).