1. Variants of P Colonies with Very Simple Cell Structure
- Author
-
Alica Kelemenová, György Vaszil, Lucie Ciencialová, and Erzsébet Csuhaj-Varjú
- Subjects
Discrete mathematics ,Combinatorics ,medicine.anatomical_structure ,Computational Theory and Mathematics ,Computer Networks and Communications ,Simple (abstract algebra) ,Recursively enumerable set ,medicine ,Structure (category theory) ,Simple cell ,Object (computer science) ,Computer Science Applications ,Mathematics - Abstract
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.
- Published
- 2009