Irreducibility and Computational Equivalence

Por favor, use este identificador para citar o enlazar este ítem: http://repositoriodigital.ipn.mx/handle/123456789/12492

Registro completo de metadatos

Campo DC	Valor	Lengua/Idioma
dc.contributor.author	Zenil, Hector	-
dc.date.accessioned	2013-02-06T14:04:27Z	-
dc.date.available	2013-02-06T14:04:27Z	-
dc.date.issued	2005	-
dc.identifier.issn	2194-7278	-
dc.identifier.uri	http://www.repositoriodigital.ipn.mx/handle/123456789/12492	-
dc.description	We conduct a brief survey on Wolfram's classification, in particular related to the computing capabilities of Cellular Automata (CA) in Wolfram's classes III and IV. We formulate and shed light on the question of whether Class III systems are capable of Turing-completeness or may turn out to be "too-hot" in practice to be controlled and programmed. We show that systems in Class III are indeed capable of computation and that there is no reason to believe that they are unable, in principle to reach Turing universality.	es
dc.description.abstract	We conduct a brief survey on Wolfram's classification, in particular related to the computing capabilities of Cellular Automata (CA) in Wolfram's classes III and IV. We formulate and shed light on the question of whether Class III systems are capable of Turing-completeness or may turn out to be "too-hot" in practice to be controlled and programmed. We show that systems in Class III are indeed capable of computation and that there is no reason to believe that they are unable, in principle to reach Turing universality.	es
dc.language.iso	en_US	es
dc.publisher	Springer	es
dc.subject	Cellular Automata, universality, unconventional computing, complexity, gliders, attractors. mean field theory, information theory, compressibility	es
dc.title	Irreducibility and Computational Equivalence	es
dc.type	Book	es
dc.description.especialidad	Computacion	es
dc.description.tipo	PDF	es
Aparece en las colecciones:	Libros

Ficheros en este ítem:

Fichero	Descripción	Tamaño	Formato
escanear0016.pdf	Irreducibility and Computational Equivalence	3.45 MB	Adobe PDF	Visualizar/Abrir

Mostrar el registro sencillo del ítem

El Instituto Politécnico Nacional

Contribuye al desarrollo económico y social de la nación, a través de la formación integral de personas competentes; de la investigación, el desarrollo tecnológico y la innovación. Además tiene reconocimiento internacional por su calidad e impacto social.

Aviso de privacidad