Abstract
Turing’s neural-network-like structures (unorganized machines) are presented and compared to Kauffman’s random boolean networks (RBN). A self-organizing topology evolving algorithm is applied to Turing’s networks and it is shown that the network evolves towards an average connectivity of K C = 2 for large systems (N → ∞ ).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. T. Allanson. Some properties of randomly connected neural nets. In C. Cherry, editor, Proceedings of the 3rd London Symposium on Information Theory, pages 303–313, Butterworths, London, 1956.
S.-I. Amari. Characteristics of Randomly Connected Threshold-Element Networks and Network Systems. Proceedings of the IEEE, 59(1):35–47, January 1971.
P. Bak and L. Chen. Self-organized criticality. Scientific American, 265:26–33, January 1991.
S. Bornholdt and T. Rohlf. Topological evolution of dynamical networks: Global criticality from local dynamics. Physical Review Letters, 84(26):6114–6117, June 2000.
B. J. Copeland and D. Proudfoot. On Alan Turing’s anticipation of connectionism. Synthese: An International Journal for Epistemology, Methodology and Philosophy of Science, 108:361–377, 1996. Kluwer Academic Publishers.
I. Harvey and T. Bossomaier. Time out of joint: Attractors in asynchronous random boolean networks. In P. Husbands and I. Harvey, editors, Proceedings of the Fourth European Conference on Artificial Life, pages 67–75. MIT Press, Cambridge, MA, 1997.
D. C. Ince, editor. Mechanical Intelligence: Collected Works of A. M. Turing, chapter Intelligent Machinery, pages 107–128. North-Holland, 1992.
S.A. Kauffman. The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York, Oxford, 1993.
W. S. McCulloch and W. H. Pitts. A logical calculus of the ideas immanent in neural nets. Bulletin of Mathematical Biophysics, 5:115–133, 1943.
L. I. Rozonoér. Random logical nets I. Automation and Remote Control, 5:773–781, 1969. Translation of Avtomatika i Telemekhanika.
C. Teuscher. Study, Implementation, and Evolution of the Artificial Neural Networks Proposed by Alan M. Turing. A Revival of his “Schoolboy” Ideas. Master’s thesis, Swiss Federal Institute of Technology Lausanne, Logic Systems Laboratory, EPFL-DI-LSL, CH-1015 Lausanne, February 2000.
C. Teuscher and E. Sanchez. A Revival of Turing’s Forgotten Connectionist Ideas: Exploring Unorganized Machines. In Proceedings of the 6th Neural Computation and Psychology Workshop, NCPW6, University of Liège, Belgium, September 16–18 2000. Springer-Verlag. (To appear).
A. M. Turing. Intelligent Machinery. In B. Meltzer and D. Michie, editors, Machine Intelligence, volume 5 of National Physical Laboratory Report, pages 3–23. Edinburgh University Press, Edinburgh, 1969.
G. Weisbuch. Complex Systems Dynamics: An Introduction to Automata Networks, volume 2 of Lecture Notes, Santa Fe Institute, Studies in the Sciences of Complexity. Addison-Wesley, Redwood City, CA, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Teuscher, C., Sanchez, E. (2001). Self-Organizing Topology Evolution of Turing Neural Networks. In: Dorffner, G., Bischof, H., Hornik, K. (eds) Artificial Neural Networks — ICANN 2001. ICANN 2001. Lecture Notes in Computer Science, vol 2130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44668-0_114
Download citation
DOI: https://doi.org/10.1007/3-540-44668-0_114
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42486-4
Online ISBN: 978-3-540-44668-2
eBook Packages: Springer Book Archive