Published March 21, 2016
| Version v1
Publication
On Very Simple P Colonies
Description
We study two very simple variants of P colonies: systems with only one
object inside the cells, and systems with insertion-deletion programs, so called P colonies
with senders and consumers. We show that both of these extremely simple types of
systems are able to compute any recursively enumerable set of vectors of non-negative
integers.
Additional details
Identifiers
- URL
- https://idus.us.es/handle/11441/38858
- URN
- urn:oai:idus.us.es:11441/38858
Origin repository
- Origin repository
- USE