Computability in Europe 2008
Logic and Theory of Algorithms
|Author(s):||Krishna S and Gabriel Ciobanu|
|Slot:||Thu, 11:00-11:20, Amphitheater A (col. 1)|
The enhanced mobile membranes is a variant of membrane systems which has been proposed for describing some biological mechanisms of the immune system. In this paper, we study the computational power of the enhanced mobile membranes. In particular, we focus on the power of mobility given by the operations $endo$, $exo$, $fendo$ and $fexo$. The computational universality is obtained with 12 membranes, while systems with 8 membranes subsume $ET0L$, and those with 3 membranes are contained in $MAT$.
|websites: Arnold Beckmann||
Warning: date(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone identifier. We selected the timezone 'UTC' for now, but please set date.timezone to select your timezone. in /srv/www/htdocs-cs/cie08/conf-code.php on line 136