09.09.2014 Views

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

A. Alhazov, Yu. Rogozhin<br />

– <strong>on</strong>e extra object is also sufficient for computati<strong>on</strong>al completeness (and what<br />

symport weight bound is enough), or<br />

– two extra objects are also necessary for computati<strong>on</strong>al completeness.<br />

Another problem is to bridge or further (see (3)) decrease the gap between 6<br />

and 1 extra objects for symport of weight at most 3.<br />

Acknowledgments The first author acknowledges the project RetroNet by the<br />

Lombardy Regi<strong>on</strong> of Italy under the ASTIL Program (regi<strong>on</strong>al decree 6119,<br />

20100618).<br />

References<br />

1. A. Alhazov, R. Freund, Yu. Rogozhin: Computati<strong>on</strong>al Power of Symport/Antiport:<br />

History, Advances and Open Problems. In: R. Freund, Gh. Păun, G. Rozenberg, A.<br />

Salomaa: <strong>Membrane</strong> <strong>Computing</strong>, 6th <str<strong>on</strong>g>Internati<strong>on</strong>al</str<strong>on</strong>g> Workshop, WMC 2005, Vienna,<br />

Revised Selected and Invited Papers. Lecture Notes in Computer Science 3850,<br />

Springer, 2006, 1–30.<br />

2. A. Alhazov, Yu. Rogozhin: Minimal Cooperati<strong>on</strong> in Symport/Antiport P Systems<br />

with One <strong>Membrane</strong>. In: M.A. Gutiérrez-Naranjo, A. Riscos-Núñez, F.J. Romero-<br />

Campero, D. Sburlan: RGNC report 01/2005, University of Seville, Third Brainstorming<br />

Week <strong>on</strong> <strong>Membrane</strong> <strong>Computing</strong>, Fénix Editora, Sevilla, 2005, 29–34.<br />

3. A. Alhazov, Yu. Rogozhin: The Power of Symport-3 with Few Extra Symbols.<br />

Tenth Brainstorming Week <strong>on</strong> <strong>Membrane</strong> <strong>Computing</strong> (M.A. Martínez-del-Amor,<br />

Gh. Păun, I. Pérez-Hurtado, F.J. Romero-Campero, Eds.), vol. 1, RGNC TR<br />

1/2012, Fénix Editora, Sevilla, 2012, 61–68.<br />

4. A. Alhazov, Yu. Rogozhin: One-<strong>Membrane</strong> Symport with Few Extra Symbols.<br />

<str<strong>on</strong>g>Internati<strong>on</strong>al</str<strong>on</strong>g> Journal of Computer Mathematics, 2012, submitted.<br />

5. R. Freund, A. Alhazov, Yu. Rogozhin, S. Verlan: Communicati<strong>on</strong> P Systems. Chapter<br />

5 in: Gh. Păun, G. Rozenberg, A. Salomaa: The Oxford Handbook of <strong>Membrane</strong><br />

<strong>Computing</strong>, 2010, 118–143.<br />

6. P. Frisco, H.J. Hoogeboom: P Systems with Symport/Antiport Simulating Counter<br />

Automata. Acta Informatica 41, 2004, 145-170.<br />

7. A. Păun, Gh. Păun: The Power of Communicati<strong>on</strong>: P Systems with Symport/Antiport.<br />

New Generati<strong>on</strong> <strong>Computing</strong> 20, 2002, 295-305.<br />

124

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!