Please use this identifier to cite or link to this item: http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/5843
Full metadata record
DC FieldValueLanguage
dc.creatorWinograd, Terry-
dc.date2004-10-01T20:47:24Z-
dc.date2004-10-01T20:47:24Z-
dc.date1970-05-01-
dc.date.accessioned2013-10-09T02:41:29Z-
dc.date.available2013-10-09T02:41:29Z-
dc.date.issued2013-10-09-
dc.identifierAIM-197-
dc.identifierhttp://hdl.handle.net/1721.1/5843-
dc.identifier.urihttp://koha.mediu.edu.my:8181/xmlui/handle/1721-
dc.descriptionA recurrent topic of interest in the theory of automata has been the possibility of self-reproducing automata, particularly those which could reproduce globally through an application of a algorithm. In such a device, the "growth" at any point would depend at any time only on the local environment, but overall effect would be the reproduction of complex structures. This paper gives an algorithm of this type (an extension of an algorithm brought to my attention by Professor Fredkin) and examines the conditions under which such replication will occur. The system on which it operates will be defined, and the main theorem on its operation will follow several lemmas.-
dc.format13 p.-
dc.format4875534 bytes-
dc.format282067 bytes-
dc.formatapplication/postscript-
dc.formatapplication/pdf-
dc.languageen_US-
dc.relationAIM-197-
dc.titleA Simple Algorithm for Self-Replication-
Appears in Collections:MIT Items

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.