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 |