Ponencia
On Very Simple P Colonies
Autor/es | Ciencialová, Lucie
Csuhaj Varjú, Erzsébet Kelemenová, Alice Vaszil, György |
Fecha de publicación | 2009 |
Fecha de depósito | 2016-03-21 |
Publicado en |
|
ISBN/ISSN | 9788461328369 |
Resumen | 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 ... 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
14_Gyuri.pdf | 168.8Kb | [PDF] | Ver/ | |