<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>13</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Erzsebet Csuhaj-Varjú</style></author><author><style face="normal" font="default" size="100%">Gheorghe Paun</style></author><author><style face="normal" font="default" size="100%">György Vaszil</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Tissue-like P systems with dynamically emerging requests</style></title><secondary-title><style face="normal" font="default" size="100%">International Journal of Foundations of Computer Science</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2008</style></year><pub-dates><date><style  face="normal" font="default" size="100%">08/2008</style></date></pub-dates></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.worldscinet.com/journals/ijfcs/19/preserved-docs/1903/S0129054108005917.pdf</style></url></web-urls></urls><publisher><style face="normal" font="default" size="100%">World Scientific</style></publisher><pub-location><style face="normal" font="default" size="100%">London, U.K.</style></pub-location><volume><style face="normal" font="default" size="100%">19</style></volume><pages><style face="normal" font="default" size="100%">729-745</style></pages><abstract><style face="normal" font="default" size="100%">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.</style></abstract><issue><style face="normal" font="default" size="100%">3</style></issue><custom1><style face="normal" font="default" size="100%">0.554</style></custom1><custom2><style face="normal" font="default" size="100%">68/84 - Q4</style></custom2></record></records></xml>