Memorias de investigación
Ponencias en congresos:
Networks of Polarized Evolutionary Processors Are Computationally Complete
Año:2014
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
In this paper, we consider the computational power of a new variant of networks of evolutionary processors which seems to be more suitable for a software and hardware implementation. Each processor as well as the data navigating throughout the network are now considered to be polarized. While the polarization of every processor is predefined, the data polarization is dynamically computed by means of a valuation mapping. Consequently, the protocol of communication is naturally defined by means of this polarization. We show that tag systems can be simulated by these networks with a constant number of nodes, while Turing machines can be simulated, in a time-efficient way, by these networks with a number of nodes depending linearly on the tape alphabet of the Turing machine.
Internacional
Si
Nombre congreso
8th International Conference in Language and Automata Theory and Applications - LATA (Alpha Core Ranking: CORE C)
Tipo de participación
960
Lugar del congreso
Madrid, Spain
Revisores
Si
ISBN o ISSN
978-3-319-04921-2
DOI
10.1007/978-3-319-04921-2_8
Fecha inicio congreso
10/03/2014
Fecha fin congreso
14/03/2014
Desde la página
101
Hasta la página
112
Título de las actas
Language and Automata Theory and Applications. Lecture Notes in Computer Science. Volume 8370.
Esta actividad pertenece a memorias de investigación
Participantes
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Sistemas Informáticos