Autòmat cel·lular: diferència entre les revisions

L''''autòmat de Codd''' va ser proposat per [[Edgar F. Codd]] al 1968 per recrear la universalitat de càlcul i construcció de l'autòmat de von Neumann però amb només 8 estats.<ref name=Codd68>{{ref-llibre|autor=Codd, Edgar F.|títol=Cellular Automata|editorial=Academic Press, New York|any=1968}}</ref> De formamanera similar, [[Edwin Roger Banks]] en va fer un de només 4 estats, anomenat '''autòmat ''Banks IV''''' però que finalment no va implementar.<ref name=Banks1971>{{ref-llibre|títol=Information Processing and Transmission in Cellular Automata|any=1971|nom=Edwin|cognom=Banks|editorial=PhD thesis, MIT, Department of Mechanical Engineering|url=http://www.bottomlayer.com/bottom/banks/banks_commentary.htm}}</ref> Al 1973, [[John Devore]] va optimitzar l'autòmat de Codd per reduir-ne la mida de la màquina autoreplicant. [[Christopher Langton]] va fer una modificació de l'autòmat de Codd per crear els '''bucles de Langton''', els quals són autoreplicants amb moltes menys cel·les però ja no tenen universalitat de càlcul i construcció.<ref name=Langton84>{{ref-publicació|doi=10.1016/0167-2789(84)90256-2|títol=Self-Reproduction in Cellular Automata|autor=Langton, C. G.|any=1984|publicació=Physica D: Nonlinear Phenomena|volum=10|exemplar=1-2|pàgines=135–144|url=https://deepblue.lib.umich.edu/bitstream/2027.42/24968/1/0000395.pdf}}</ref>