Tissue-like P systems with dynamically emerging requests

Thu, 06/25/2009 - 16:37 — mmartinez

Title	Tissue-like P systems with dynamically emerging requests
Publication Type	Journal Papers
Year of Publication	2008
Authors	Csuhaj-Varjú, E., Paun G., & Vaszil G.
Journal Title	International Journal of Foundations of Computer Science
Publisher	World Scientific
Place Published	London, U.K.
Volume	19
Pages	729-745
Date Published	08/2008
Abstract	We study tissue-like P systems which use string objects and communicate by introducing communication symbols in the strings. We prove that these systems are computationally complete and moreover, they are computationally efficient in the sense that NP-complete problems can be solved in this framework in polynomial time.
URL	http://www.worldscinet.com/journals/ijfcs/19/preserved-docs/1903/S0129054108005917.pdf
Issue	3
Impact Factor	0.554
Ranking	68/84 - Q4
ISSN Number	0129-0541
DOI	10.1142/S0129054108005917