<?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%">Linqiang Pan</style></author><author><style face="normal" font="default" size="100%">Mario J. Pérez-Jiménez</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Efficiency of tissue P systems with cell separation </style></title><secondary-title><style face="normal" font="default" size="100%">7th Brainstorming Week on Membrane Computing</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2009</style></year><pub-dates><date><style  face="normal" font="default" size="100%">02/02/2009</style></date></pub-dates></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.gcn.us.es/?q=node/414</style></url></web-urls></urls><publisher><style face="normal" font="default" size="100%">Fénix Editora</style></publisher><pub-location><style face="normal" font="default" size="100%">Sevilla, España</style></pub-location><volume><style face="normal" font="default" size="100%">II</style></volume><pages><style face="normal" font="default" size="100%">169-196</style></pages><isbn><style face="normal" font="default" size="100%">978-84-613-2839-0</style></isbn><abstract><style face="normal" font="default" size="100%">The most investigated variants of P systems in the last years are cell-like
models, especially in terms of efficiency. Recently, different new models of tissue-like
(symport/antiport) P systems have received important attention. This paper presents a
new class of tissue P systems with cell separation, where cell separation can generate new
workspace. Its efficiency is investigated, specifically, (a) only tractable problem can be
efficiently solved by using cell separation and communication rules with length at most
1, and (b) an efficient (uniform) solution to SAT problem by using cell separation and
communication rules with length at most 6 is presented. Further research topics and open
problems are discussed, too.
</style></abstract></record></records></xml>