dc.creator | Díaz Pernil, Daniel | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Romero Jiménez, Álvaro | es |
dc.date.accessioned | 2017-12-28T10:10:08Z | |
dc.date.available | 2017-12-28T10:10:08Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Díaz Pernil, D., Pérez Jiménez, M.d.J. y Romero Jiménez, Á. (2009). Efficient simulation of tissue-like P systems by transition cell-like P systems. Natural Computing, 8 (4), 797-806. | |
dc.identifier.issn | 1567-7818 | es |
dc.identifier.uri | http://hdl.handle.net/11441/68044 | |
dc.description.abstract | In the framework of P systems, it is known that the construction of exponential
number of objects in polynomial time is not enough to efficiently solve NP-complete
problems. Nonetheless, it could be sufficient to create an exponential number of membranes
in polynomial time. Working with P systems whose membrane structure does not
increase in size, it is known that it is not possible to solve computationally hard problems
(unless P = NP), basically due to the impossibility of constructing exponential number of
membranes, in polynomial time, using only evolution, communication and dissolution
rules. In this paper we show how a family of recognizer tissue P systems with symport/
antiport rules which solves a decision problem can be efficiently simulated by a family of
basic recognizer P systems solving the same problem. This simulation allows us to transfer
the result about the limitations in computational power, from the model of basic cell-like P
systems to this kind of tissue-like P systems. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia TIN2006-13425 | es |
dc.description.sponsorship | Junta de Andalucía TIC-581 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Natural Computing, 8 (4), 797-806. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | P System | es |
dc.subject | Tissue P Systems | es |
dc.subject | Recognizer P systems | es |
dc.subject | Symport/antiport rules | es |
dc.subject | Efficient simulation of cellular systems | es |
dc.title | Efficient simulation of tissue-like P systems by transition cell-like P systems | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | TIN2006-13425 | es |
dc.relation.projectID | TIC-581 | es |
dc.relation.publisherversion | https://link.springer.com/article/10.1007%2Fs11047-008-9102-z | es |
dc.identifier.doi | 10.1007/s11047-008-9102-z | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 10 | es |
dc.journaltitle | Natural Computing | es |
dc.publication.volumen | 8 | es |
dc.publication.issue | 4 | es |
dc.publication.initialPage | 797 | es |
dc.publication.endPage | 806 | es |
dc.identifier.sisius | 6526370 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | |
dc.contributor.funder | Junta de Andalucía | |