### Abstract

We propose and investigate a class of abstract computing devices composed from as simple as possible agents acting and evolving in a shared environment. The device is of a type similar to the so-called tissue P systems known in the field of membrane computing, with cell components being of a very simple form. Moreover, we suppose no direct communication among cells, they communicate only via the changing environment which is completely uniform at the beginning (only one kind of symbols is present). Still, in this extremely weak framework we prove that these devices are able to compute what Turing machines can compute; several different universality results are given, obtained by varying the size and the number of the cells.

Original language | English |
---|---|

Pages (from-to) | 201-215 |

Number of pages | 15 |

Journal | Journal of Multiple-Valued Logic and Soft Computing |

Volume | 12 |

Issue number | 3-4 SPEC. ISS. |

Publication status | Published - Jan 1 2006 |

### Keywords

- Colony
- Membrane computing
- Register machine
- Turing computability

### ASJC Scopus subject areas

- Software
- Theoretical Computer Science
- Logic

## Fingerprint Dive into the research topics of 'Computing with cells in environment: P colonies'. Together they form a unique fingerprint.

## Cite this

*Journal of Multiple-Valued Logic and Soft Computing*,

*12*(3-4 SPEC. ISS.), 201-215.