@inproceedings{d3683341123247818ad4ed49abcbd108,

title = "Turing equivalence of neural networks with second order connection weights",

abstract = "It is widely acknowledged that in principle a potentially infinitely large neural network (either in number of neurons or in the precision of a single neural activity) could possess an equivalent computational power as a Turing machine. In the present work, the authors show such an equivalence of Turing machines to several explicitly constructed neural networks. It is proven that for any given Turing machine there exists a recurrent neural network with local, second-order, and uniformly connected weights (i.e., the weights connecting the second-order product of local 'input neurons' with their corresponding 'output neurons') which can simulate it. The numerical implementation and learning of such a neural Turing machine are also discussed.",

author = "Sun, {Guo Zheng} and Chen, {Hsing Hen} and Lee, {Yee Chun} and Giles, {C. Lee}",

year = "1992",

language = "English (US)",

isbn = "0780301641",

series = "Proceedings. IJCNN - International Joint Conference on Neural Networks",

publisher = "Publ by IEEE",

pages = "357--362",

editor = "Anon",

booktitle = "Proceedings. IJCNN - International Joint Conference on Neural Networks",

note = "International Joint Conference on Neural Networks - IJCNN-91-Seattle ; Conference date: 08-07-1991 Through 12-07-1991",

}