Tissue-like P systems with dynamically emerging requests

TitleTissue-like P systems with dynamically emerging requests
Publication TypeJournal Papers
Year of Publication2008
AuthorsCsuhaj-Varjú, E., Paun G., & Vaszil G.
Journal TitleInternational Journal of Foundations of Computer Science
PublisherWorld Scientific
Place PublishedLondon, U.K.
Volume19
Pages729-745
Date Published08/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.

URLhttp://www.worldscinet.com/journals/ijfcs/19/preserved-docs/1903/S0129054108005917.pdf
Issue3
Impact Factor

0.554

Ranking

68/84 - Q4

ISSN Number0129-0541
DOI10.1142/S0129054108005917