Observatorio de I+D+i UPM

Memorias de investigación
Otras publicaciones:
Networks of Uniform Splicing Processors.
Año:2019
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
In this note we consider a new variant of network of splicing processors hich simplifies the general model such that filters remain associated with nodes but the input and output filters of every node coincide. This variant is called etwork of uniform splicing processors. Although the communication in the new variant seems less powerful, being based on simpler filters, the new variant is sufficiently powerful to be computationally complete. The main result is that nondeterministic Turing machines can be simulated by networks of uniform splicing processors. Furthermore, the simulation is time efficient.
Internacional
Si
Entidad
Lugar
Páginas
5
Referencia/URL
https://dblp.uni-trier.de/db/journals/corr/corr1909.html#abs-1909-03246
Tipo de publicación
Informal Note
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Victor Mitrana (UPM)
  • Autor: Sandra Maria Gomez Canaval (UPM)
  • Autor: Mihaela Paun (National Institute for Research)
  • Autor: Jose Ramon Sanchez Couso (UPM)
  • Autor: José Angel Sánchez Martín (ETSI Sistemas Informáticos, UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Modelización Matemática y Biocomputación
S2i 2023 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)