Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Networks of Polarized Evolutionary Processors Are Computationally Complete
Year:2014
Research Areas
  • Information technology and adata processing
Information
Abstract
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.
International
Si
Congress
8th International Conference in Language and Automata Theory and Applications - LATA (Alpha Core Ranking: CORE C)
960
Place
Madrid, Spain
Reviewers
Si
ISBN/ISSN
978-3-319-04921-2
10.1007/978-3-319-04921-2_8
Start Date
10/03/2014
End Date
14/03/2014
From page
101
To page
112
Language and Automata Theory and Applications. Lecture Notes in Computer Science. Volume 8370.
Participants
  • Autor: Fernando Arroyo Montoro (UPM)
  • Autor: Sandra Maria Gomez Canaval (UPM)
  • Autor: Victor Mitrana (UPM)
  • Autor: Stefan Popescu
Research Group, Departaments and Institutes related
  • Creador: Departamento: Sistemas Informáticos
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)