P systems with proteins: a new frontier when membrane division disappears

P systems with active membranes are usually defined as devices hierarchically structured that evolve through rewriting rules. These rules take the inspiration on the chemical reactions that happen within a cell and the role of both the inner and the plasma membranes as a “filter”, letting components...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of membrane computing Vol. 1; no. 1; pp. 29 - 39
Main Authors:	Orellana-Martín, David, Valencia-Cabrera, Luis, Riscos-Núñez, Agustín, Pérez-Jiménez, Mario J.
Format:	Journal Article
Language:	English
Published:	Singapore Springer Singapore 06.03.2019 Springer Nature B.V
Subjects:	Artificial Intelligence Chemical reactions Communication Computation by Abstract Devices Computational Biology/Bioinformatics Computer Science Cooperation Membranes Optimization Plasma membranes Proteins Regular Paper Separation Theory of Computation Proteins Membrane Computing Active membranes Computational complexity theory
ISSN:	2523-8906, 2523-8914
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	P systems with active membranes are usually defined as devices hierarchically structured that evolve through rewriting rules. These rules take the inspiration on the chemical reactions that happen within a cell and the role of both the inner and the plasma membranes as a “filter”, letting components pass or not. Classically, these systems are non-cooperative, that is, the left-hand side of the rules has at most one object. Using polarizations, dissolution or cooperation, these systems have been proved to have enough power to efficiently solve computationally hard problems, obtaining new complexity frontiers with respect to their non-cooperative counterparts. In this paper, division rules are interchanged by separation rules. While the first ones produce two new membranes and two new objects, duplicating the objects within the original one, separation rules distribute the objects of the original membrane into the two new created membranes, so no new objects are created in this way. To obtain new objects, a rule of the type [ a → a 2 ] would be needed to accomplish that feature that seems to be necessary to obtain efficient solutions to NP -complete problems. Here, we present the limits when using separation rules instead of division rules.
AbstractList	P systems with active membranes are usually defined as devices hierarchically structured that evolve through rewriting rules. These rules take the inspiration on the chemical reactions that happen within a cell and the role of both the inner and the plasma membranes as a “filter”, letting components pass or not. Classically, these systems are non-cooperative, that is, the left-hand side of the rules has at most one object. Using polarizations, dissolution or cooperation, these systems have been proved to have enough power to efficiently solve computationally hard problems, obtaining new complexity frontiers with respect to their non-cooperative counterparts. In this paper, division rules are interchanged by separation rules. While the first ones produce two new membranes and two new objects, duplicating the objects within the original one, separation rules distribute the objects of the original membrane into the two new created membranes, so no new objects are created in this way. To obtain new objects, a rule of the type [a→a2] would be needed to accomplish that feature that seems to be necessary to obtain efficient solutions to NP-complete problems. Here, we present the limits when using separation rules instead of division rules. P systems with active membranes are usually defined as devices hierarchically structured that evolve through rewriting rules. These rules take the inspiration on the chemical reactions that happen within a cell and the role of both the inner and the plasma membranes as a “filter”, letting components pass or not. Classically, these systems are non-cooperative, that is, the left-hand side of the rules has at most one object. Using polarizations, dissolution or cooperation, these systems have been proved to have enough power to efficiently solve computationally hard problems, obtaining new complexity frontiers with respect to their non-cooperative counterparts. In this paper, division rules are interchanged by separation rules. While the first ones produce two new membranes and two new objects, duplicating the objects within the original one, separation rules distribute the objects of the original membrane into the two new created membranes, so no new objects are created in this way. To obtain new objects, a rule of the type [ a → a 2 ] would be needed to accomplish that feature that seems to be necessary to obtain efficient solutions to NP -complete problems. Here, we present the limits when using separation rules instead of division rules.
Author	Orellana-Martín, David Pérez-Jiménez, Mario J. Valencia-Cabrera, Luis Riscos-Núñez, Agustín
Author_xml	– sequence: 1 givenname: David surname: Orellana-Martín fullname: Orellana-Martín, David email: dorellana@us.es organization: Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, Universidad de Sevilla – sequence: 2 givenname: Luis surname: Valencia-Cabrera fullname: Valencia-Cabrera, Luis organization: Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, Universidad de Sevilla – sequence: 3 givenname: Agustín surname: Riscos-Núñez fullname: Riscos-Núñez, Agustín organization: Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, Universidad de Sevilla – sequence: 4 givenname: Mario J. surname: Pérez-Jiménez fullname: Pérez-Jiménez, Mario J. organization: Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, Universidad de Sevilla
BookMark	eNp9kMtOwzAQRS1UJErpD7CyxDrgV-KEHap4SZVgAWvLTcbUVeME2yXq32MIAolFZzOzuGfmzj1FE9c5QOickktKiLwKglZFnhFaZiQVz4YjNGU541lZUTH5nUlxguYhbJKGSS5kIabo8RmHfYjQBjzYuMa97yJYF66xxg4GbHznogWPhzU43EK78toBbuyHDbZzaQi670H7cIaOjd4GmP_0GXq9u31ZPGTLp_vHxc0yqzmtYiYFN6ui4bIUwBudQy4ILyvDa1oAIWBELWpjqsasGuAF0awGbQzLG5BQSM5n6GLcm6y-7yBEtel23qWTirMkoJJUeVKxUVX7LgQPRvXettrvFSXqKzU1pqZSauo7NTUkqPwH1TbqmP6MXtvtYZSPaEh33Bv4P1cHqE9SP4UU
CitedBy_id	crossref_primary_10_1155_2019_5793234 crossref_primary_10_1007_s41965_024_00162_z crossref_primary_10_1016_j_tcs_2020_09_041 crossref_primary_10_1080_17445760_2019_1682147 crossref_primary_10_1007_s41965_024_00136_1 crossref_primary_10_1007_s11047_022_09902_5 crossref_primary_10_1016_j_tcs_2022_05_023 crossref_primary_10_3390_molecules24071235 crossref_primary_10_1155_2019_2635714 crossref_primary_10_3390_app10228306 crossref_primary_10_1007_s41965_022_00098_2 crossref_primary_10_1007_s41965_022_00105_6 crossref_primary_10_1007_s41965_022_00106_5 crossref_primary_10_1007_s41965_021_00074_2 crossref_primary_10_1007_s41965_025_00182_3 crossref_primary_10_1177_00375497241292347 crossref_primary_10_1007_s41965_023_00133_w crossref_primary_10_1080_17445760_2021_1879070 crossref_primary_10_1155_2021_7120840 crossref_primary_10_3233_ICA_200627 crossref_primary_10_3390_app11104376
Cites_doi	10.1002/cplx.21691 10.1007/978-3-319-03191-0 10.1007/978-1-4471-0313-4_21 10.1007/978-3-662-45049-9 10.1016/S0304-3975(02)00659-X 10.1023/A:1024057002599 10.1007/978-3-319-55989-6 10.1109/TSG.2017.2670602 10.1006/jcss.1999.1693 10.1016/j.tcs.2013.03.009 10.3233/FI-2015-1209 10.1142/9789812773036_0009 10.1162/artl.2008.14.1.95 10.1023/A:1025449224520 10.1016/j.ic.2017.06.005 10.1016/j.tcs.2008.04.002
ContentType	Journal Article
Copyright	Springer Nature Singapore Pte Ltd. 2019 Springer Nature Singapore Pte Ltd. 2019.
Copyright_xml	– notice: Springer Nature Singapore Pte Ltd. 2019 – notice: Springer Nature Singapore Pte Ltd. 2019.
DBID	AAYXX CITATION 8FE 8FG 8FH AFKRA ARAPS AZQEC BBNVY BENPR BGLVJ BHPHI CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- LK8 M7P P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS
DOI	10.1007/s41965-018-00003-w
DatabaseName	CrossRef ProQuest SciTech Collection ProQuest Technology Collection ProQuest Natural Science Collection ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest SciTech Premium Collection Natural Science Collection Biological Science Collection ProQuest Central ProQuest Technology Collection Natural Science Collection ProQuest One Community College ProQuest Central Korea ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database ProQuest Biological Science Collection Biological Science Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China
DatabaseTitle	CrossRef Computer Science Database ProQuest Central Student Technology Collection ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection SciTech Premium Collection ProQuest One Community College ProQuest Natural Science Collection ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences Natural Science Collection ProQuest Central Korea Biological Science Collection ProQuest Central (New) Advanced Technologies & Aerospace Collection ProQuest Biological Science Collection ProQuest One Academic Eastern Edition ProQuest Technology Collection Biological Science Database ProQuest SciTech Collection ProQuest One Academic UKI Edition ProQuest One Academic ProQuest One Academic (New)
DatabaseTitleList	Computer Science Database
Database_xml	– sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science
EISSN	2523-8914
EndPage	39
ExternalDocumentID	10_1007_s41965_018_00003_w
GrantInformation_xml	– fundername: Ministerio de Econom?a y Competitividad grantid: TIN2017-89842-P funderid: http://dx.doi.org/10.13039/501100003329 – fundername: National Natural Science Foundation of China grantid: 61320106005 funderid: http://dx.doi.org/10.13039/501100001809
GroupedDBID	-EM 0R~ 406 AAHNG AAJBT AAUYE ABDZT ABECU ABFTV ABKCH ABMQK ABTEG ABTKH ABTMW ABXPI ACAOD ACHSB ACMLO ACOKC ACPIV ACZOJ ADKNI ADTPH ADURQ ADYFF AEFQL AEJRE AEMSY AESKC AFBBN AFQWF AGDGC AGJBK AGMZJ AGQEE AGRTI AILAN AITGF AJZVZ ALMA_UNASSIGNED_HOLDINGS AMKLP AMXSW AMYLF AXYYD DPUIP EBLON EBS EJD FINBP FNLPD FSGXE GGCAI HG6 IKXTQ IWAJR J-C JZLTJ KOV LLZTM NPVJJ NQJWS PT4 ROL RSV SJYHP SNE SNPRN SOHCF SOJ SRMVM SSLCW STPWE TSG UOJIU UTJUX VEKWB VFIZW ZMTXR AACDK AASML AATNV AAYXX ABAKF ABBRH ABDBE ABFSG ABJNI ABRTQ ACDTI ACSTC AEZWR AFDZB AFHIU AFOHR AHPBZ AHWEU AIGIU AIXLP ATHPR AYFIA BGNMA CITATION FIGPU M4Y NU0 8FE 8FG 8FH AFKRA ARAPS AZQEC BBNVY BENPR BGLVJ BHPHI CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- LK8 M7P P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS
ID	FETCH-LOGICAL-c319t-743fb6d3784e3da5e540389f3c16e00ef4c4cff9dfbde360a2ceaff25de7e6733
IEDL.DBID	K7-
ISICitedReferencesCount	25
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000651466600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	2523-8906
IngestDate	Sat Nov 01 14:56:35 EDT 2025 Tue Nov 18 20:51:05 EST 2025 Sat Nov 29 02:24:19 EST 2025 Fri Feb 21 02:35:02 EST 2025
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	Proteins Membrane Computing Active membranes Computational complexity theory
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c319t-743fb6d3784e3da5e540389f3c16e00ef4c4cff9dfbde360a2ceaff25de7e6733
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
PQID	3267317095
PQPubID	7435066
PageCount	11
ParticipantIDs	proquest_journals_3267317095 crossref_primary_10_1007_s41965_018_00003_w crossref_citationtrail_10_1007_s41965_018_00003_w springer_journals_10_1007_s41965_018_00003_w
PublicationCentury	2000
PublicationDate	2019-03-06
PublicationDateYYYYMMDD	2019-03-06
PublicationDate_xml	– month: 03 year: 2019 text: 2019-03-06 day: 06
PublicationDecade	2010
PublicationPlace	Singapore
PublicationPlace_xml	– name: Singapore
PublicationTitle	Journal of membrane computing
PublicationTitleAbbrev	J Membr Comput
PublicationYear	2019
Publisher	Springer Singapore Springer Nature B.V
Publisher_xml	– name: Springer Singapore – name: Springer Nature B.V
References	Frisco P, Gheorghe M, Pérez-Jiménez MJ. Applications of Membrane Computing in Systems and Synthetic Biology. Emergence, Complexity and Computation (Series ISSN 2194-7287), Volume 7. Springer International Publishing, eBook ISBN: 978-3-319-03191-0, Hardcover ISBN: 978-3-319-03190-3, 2014, XVII + 266 pages (https://doi.org/10.1007/978-3-319-03191-0). Martín-VideCPăunGhPazosJRodríguez-PatónATissue P systemsTheor Comput Sci20032962295326196480910.1016/S0304-3975(02)00659-X1045.68063 PengHWangJMingJShiPPérez-JiménezMJYuWTaoChFault diagnosis of power systems using intuitionistic fuzzy spiking neural P systemsIEEE transactions on smart grid.2017954777478410.1109/TSG.2017.2670602(in press) Pérez-JiménezMJRomero-JiménezÁSancho-CaparriniFComplexity classes in models of cellular computing with membranesNat Comput200323265285202448110.1023/A:10254492245201048.68043 SosíkPAttacking hard problems beyond NP: a surveyBull Intern Membr Comput Soc2017489106 Cardona M, Colomer MA, Pérez-Jiménez MJ, Sanuy D,Margalida A. Modeling ecosystems using P systems: The bearded vulture, a case study. Membrane Computing, 9th International Workshop, WMC 2008, Edinburgh, UK, July 28-31, 2008, Revised Selected and Invited Papers. Lecture Notes in Computer Science, 2008;5391(2009):137–56. SongBPérez-JiménezMJPanLAn efficient time-free solution to QSAT problem using P systems with proteins on membranesInform Comput2017256287299370543010.1016/j.ic.2017.06.0051376.68041 SosíkPThe power of catalysts and priorities in membrane systemsGrammars2003611324199240010.1023/A:10240570025991062.68061 Gutiérrez-Naranjo MÁ, Pérez-Jiménez MJ, Riscos-Núñez A, Romero-Campero FJ. Characterizing tractability by cell-like membrane systems. In: Subramanian KG, Rangarajan K, Mukund M, editors. Formal models, languages and applications, World Scientific, Series in Machine Perception and Artificial Intelligence 66, chapter 9; Singapore: 2006. p. 137-154. Pan L, Păun Gh, Pérez-Jiménez MJ, Song T. Bio-inspired Computing: Theories and Applications. Communications in Computer and Information Science (Series ISSN 1865-0929), Volume 472, Springer-Verlag Berlin Heidelberg, Print ISBN: 978-3-662-45048-2, Online ISBN: 978-3-662-45049-9, 2014, p. XX + 672 (https://doi.org/10.1007/978-3-662-45049-9). Valencia-CabreraLOrellana-MartínDMartínez-del-AmorMÁPérez-JiménezMJRiscos-NúñezAPolarizationless P systems with active membranes: computational complexity aspectsJ Autom Lang Comb2016211–210712335616681356.68071 PăunGhComputing with membranesJ Comput Syst Sci2000611108143177686610.1006/jcss.1999.16930956.68055and Turku Center for CS-TUCS Report No. 208, 1998. PăunGhA Dozen of (Meta/Mega?) research topicsBull Int Membr Comput Soc20174107112 G. Zhang, M.J. Pérez-Jiménez, M. Gheorghe. Real-life applications with Membrane Computing. Emergence, Complexity and Computation (Series ISSN 2194-7287), Volume 25. Springer International Publishing, Online ISBN: 978-3-319-55989-6, Print ISBN: 978-3-319-55987-2, 2017, p. X + 367 (https://doi.org/10.1007/978-3-319-55989-6). PăunAPopaBP systems with proteins on membranes and membrane division. Developments in language theory, DLT, lecture notes in computer science2006Berlin, HeidelbergSpringer2923031227.68027 BrijderRCavaliereMRiscos-NúñezARozenbergGSburlanDMembrane systems with proteins embedded in membranesTheor Comput Sci20084041–22639244698410.1016/j.tcs.2008.04.0021151.68012 Sosík P, Freund R. P Systems without priorities are computationally universal. In Gh. Păun, Gr. Rozenberg, A. Salomaa, C. Zandron editors. Membrane Computing. Internat. Workshop, WMC-CdeA 2002, Curteă de Argeș, Romania, August 2002, Lecture Notes in Computer Science, 2597, Springer, Berlin, 2003. p. 400–409. AlbertsBJohnsonALewisJRaffMRobertsKWalterPMolecular biology of the cell20024New YorkGarland Science Valencia-Cabrera L, Song B, Macías-Ramos LF, Pan L, Riscos-Núñez A, Pérez-Jiménez MJ. Computational Efficiency of P Systems with Symport/Antiport Rules and Membrane Separation. Proceedings of the Thirteenth Brainstorming Week on Membrane Computing, Seville, 2015. Report RGNC 01/2015, Fénix Editora; 2015. p. 325–370. Pérez-JiménezMJRiscos-NúñezARomero-JiménezÁWoodsDPăunGhRozenbergGA.SalomaaComplexity: Membrane division, membrane creationThe Oxford handbook of membrane computing2009OxfordOxford University Press302336 Romero-CamperoFJPérez-JiménezMJA model of the quorum sensing system in vibrio Fischeri using P systemsArtif Life20081419510910.1162/artl.2008.14.1.95 Bahi JM, Bienia W, Côté N, Guyeux C. Is protein folding problem really a NP-complete one? First investigations, (2013). arXiv:1306.1372. LeporatiAManzoniLMauriGPorrecaAEZandronCOpen problems in membrane computing and how not to solve themBull Int Membr Comput Soc20185697607002232 AlhazovAFreundRVariants of small universal P systems with catalystsFundam Inform20151381–222725033372001357.68055 ZandronCFerrettiCMauriGAntoniouICaludeCSDinneenMJSolving NP-complete problems using P systems with active membranesUnconventional models of computation, UMC’2K2001LondonSpringer28930110.1007/978-1-4471-0313-4_21 PanLIshdorjT-OP systems with active membranes and separation rulesJ Univ Comput Sci20041056306492145094 IonescuMPăunGhYokomoriTSpiking beural P systemsFundam inform2006712–32793081110.68043 Valencia-Cabrera L, Song B, Macías-Ramos LF, Pan L, Riscos-Núñez A, Pérez-Jiménez MJ. Minimal cooperation in P systems with symport/antiport: A complexity approach. In: Macías LF, Păun Gh, Riscos A, Valencia L, editors. Proceedings of the thirteenth brainstorming week on membrane computing. Sevilla: Fénix Editora; 2015. Valencia-Cabrera L, Orellana-Martín D, Riscos-Núñez A, Pérez-Jiménez MJ. Minimal cooperation in polarizationless P systems with active membranes. In C. Graciani, Gh. Păun, D. Orellana-Martín, A. Riscos-Núñez, L. Valencia-Cabrera (eds.) Proceedings of the Fourteenth Brainstorming Week on Membrane Computing, 1-5 February, Sevilla, Spain, 2016. p. 327-356. Gutiérrez-Naranjo MÁ, Pérez-Jiménez MJ, Riscos-Núñez A, Romero-Campero FJ. On the power of dissolution in P systems with active membranes. In: Freund R, Păun Gh, Rozenberg Gr, Salomaa A, editors. Membrane computing. Vienna: 6th International Workshop, WMC 2005; 2005 Revised Selected and Invited Papers. Lecture Notes in Computer Science, 3850, 224-240; 2006. SosíkPPăunARodríguez-PatónAP systems with proteins on membranes characterize PSPACETheor Comput Sci20134887895305453010.1016/j.tcs.2013.03.0091293.68175 Macías-RamosLFSongBValencia-CabreraLPanLPérez-JiménezMJMembrane fission: a computational complexity perspectiveComplexity2016216321334352948710.1002/cplx.21691 Alhazov A, Freund R, Ivanov S. Extended spiking neural P systems with states. In: Graciani C, Orellana-Martín D, Riscos-Núñez A, Romero-Jiménez Á, Valencia-Cabrera L, editors. Proceedings of the fourteenth brainstorming week on membrane computing, Seville , 2016. p. 43–58. Report RGNC 01/2016, Fénix Editora, 2016. CormenTHLeisersonCERivestRLAn introduction to algorithms1994CambridgeThe MIT Press1158.68538 3_CR16 MJ Pérez-Jiménez (3_CR22) 2003; 2 TH Cormen (3_CR7) 1994 LF Macías-Ramos (3_CR13) 2016; 21 A Păun (3_CR17) 2006 P Sosík (3_CR26) 2003; 6 Gh Păun (3_CR19) 2000; 61 MJ Pérez-Jiménez (3_CR21) 2009 B Alberts (3_CR1) 2002 L Valencia-Cabrera (3_CR30) 2016; 21 B Song (3_CR24) 2017; 256 C Zandron (3_CR33) 2001 H Peng (3_CR20) 2017; 9 3_CR6 3_CR27 Gh Păun (3_CR18) 2017; 4 3_CR4 P Sosík (3_CR25) 2017; 4 3_CR29 3_CR9 R Brijder (3_CR5) 2008; 404 3_CR8 A Leporati (3_CR12) 2018; 5 3_CR2 FJ Romero-Campero (3_CR23) 2008; 14 M Ionescu (3_CR11) 2006; 71 L Pan (3_CR15) 2004; 10 A Alhazov (3_CR3) 2015; 138 C Martín-Vide (3_CR14) 2003; 296 3_CR31 P Sosík (3_CR28) 2013; 488 3_CR10 3_CR32 3_CR34
References_xml	– reference: SosíkPAttacking hard problems beyond NP: a surveyBull Intern Membr Comput Soc2017489106 – reference: Martín-VideCPăunGhPazosJRodríguez-PatónATissue P systemsTheor Comput Sci20032962295326196480910.1016/S0304-3975(02)00659-X1045.68063 – reference: Valencia-CabreraLOrellana-MartínDMartínez-del-AmorMÁPérez-JiménezMJRiscos-NúñezAPolarizationless P systems with active membranes: computational complexity aspectsJ Autom Lang Comb2016211–210712335616681356.68071 – reference: PăunGhA Dozen of (Meta/Mega?) research topicsBull Int Membr Comput Soc20174107112 – reference: SosíkPThe power of catalysts and priorities in membrane systemsGrammars2003611324199240010.1023/A:10240570025991062.68061 – reference: SongBPérez-JiménezMJPanLAn efficient time-free solution to QSAT problem using P systems with proteins on membranesInform Comput2017256287299370543010.1016/j.ic.2017.06.0051376.68041 – reference: CormenTHLeisersonCERivestRLAn introduction to algorithms1994CambridgeThe MIT Press1158.68538 – reference: AlhazovAFreundRVariants of small universal P systems with catalystsFundam Inform20151381–222725033372001357.68055 – reference: Frisco P, Gheorghe M, Pérez-Jiménez MJ. Applications of Membrane Computing in Systems and Synthetic Biology. Emergence, Complexity and Computation (Series ISSN 2194-7287), Volume 7. Springer International Publishing, eBook ISBN: 978-3-319-03191-0, Hardcover ISBN: 978-3-319-03190-3, 2014, XVII + 266 pages (https://doi.org/10.1007/978-3-319-03191-0). – reference: Macías-RamosLFSongBValencia-CabreraLPanLPérez-JiménezMJMembrane fission: a computational complexity perspectiveComplexity2016216321334352948710.1002/cplx.21691 – reference: Valencia-Cabrera L, Song B, Macías-Ramos LF, Pan L, Riscos-Núñez A, Pérez-Jiménez MJ. Computational Efficiency of P Systems with Symport/Antiport Rules and Membrane Separation. Proceedings of the Thirteenth Brainstorming Week on Membrane Computing, Seville, 2015. Report RGNC 01/2015, Fénix Editora; 2015. p. 325–370. – reference: G. Zhang, M.J. Pérez-Jiménez, M. Gheorghe. Real-life applications with Membrane Computing. Emergence, Complexity and Computation (Series ISSN 2194-7287), Volume 25. Springer International Publishing, Online ISBN: 978-3-319-55989-6, Print ISBN: 978-3-319-55987-2, 2017, p. X + 367 (https://doi.org/10.1007/978-3-319-55989-6). – reference: Alhazov A, Freund R, Ivanov S. Extended spiking neural P systems with states. In: Graciani C, Orellana-Martín D, Riscos-Núñez A, Romero-Jiménez Á, Valencia-Cabrera L, editors. Proceedings of the fourteenth brainstorming week on membrane computing, Seville , 2016. p. 43–58. Report RGNC 01/2016, Fénix Editora, 2016. – reference: BrijderRCavaliereMRiscos-NúñezARozenbergGSburlanDMembrane systems with proteins embedded in membranesTheor Comput Sci20084041–22639244698410.1016/j.tcs.2008.04.0021151.68012 – reference: PengHWangJMingJShiPPérez-JiménezMJYuWTaoChFault diagnosis of power systems using intuitionistic fuzzy spiking neural P systemsIEEE transactions on smart grid.2017954777478410.1109/TSG.2017.2670602(in press) – reference: AlbertsBJohnsonALewisJRaffMRobertsKWalterPMolecular biology of the cell20024New YorkGarland Science – reference: PăunAPopaBP systems with proteins on membranes and membrane division. Developments in language theory, DLT, lecture notes in computer science2006Berlin, HeidelbergSpringer2923031227.68027 – reference: Valencia-Cabrera L, Orellana-Martín D, Riscos-Núñez A, Pérez-Jiménez MJ. Minimal cooperation in polarizationless P systems with active membranes. In C. Graciani, Gh. Păun, D. Orellana-Martín, A. Riscos-Núñez, L. Valencia-Cabrera (eds.) Proceedings of the Fourteenth Brainstorming Week on Membrane Computing, 1-5 February, Sevilla, Spain, 2016. p. 327-356. – reference: SosíkPPăunARodríguez-PatónAP systems with proteins on membranes characterize PSPACETheor Comput Sci20134887895305453010.1016/j.tcs.2013.03.0091293.68175 – reference: Bahi JM, Bienia W, Côté N, Guyeux C. Is protein folding problem really a NP-complete one? First investigations, (2013). arXiv:1306.1372. – reference: Gutiérrez-Naranjo MÁ, Pérez-Jiménez MJ, Riscos-Núñez A, Romero-Campero FJ. On the power of dissolution in P systems with active membranes. In: Freund R, Păun Gh, Rozenberg Gr, Salomaa A, editors. Membrane computing. Vienna: 6th International Workshop, WMC 2005; 2005 Revised Selected and Invited Papers. Lecture Notes in Computer Science, 3850, 224-240; 2006. – reference: LeporatiAManzoniLMauriGPorrecaAEZandronCOpen problems in membrane computing and how not to solve themBull Int Membr Comput Soc20185697607002232 – reference: Pérez-JiménezMJRomero-JiménezÁSancho-CaparriniFComplexity classes in models of cellular computing with membranesNat Comput200323265285202448110.1023/A:10254492245201048.68043 – reference: IonescuMPăunGhYokomoriTSpiking beural P systemsFundam inform2006712–32793081110.68043 – reference: Romero-CamperoFJPérez-JiménezMJA model of the quorum sensing system in vibrio Fischeri using P systemsArtif Life20081419510910.1162/artl.2008.14.1.95 – reference: Cardona M, Colomer MA, Pérez-Jiménez MJ, Sanuy D,Margalida A. Modeling ecosystems using P systems: The bearded vulture, a case study. Membrane Computing, 9th International Workshop, WMC 2008, Edinburgh, UK, July 28-31, 2008, Revised Selected and Invited Papers. Lecture Notes in Computer Science, 2008;5391(2009):137–56. – reference: Valencia-Cabrera L, Song B, Macías-Ramos LF, Pan L, Riscos-Núñez A, Pérez-Jiménez MJ. Minimal cooperation in P systems with symport/antiport: A complexity approach. In: Macías LF, Păun Gh, Riscos A, Valencia L, editors. Proceedings of the thirteenth brainstorming week on membrane computing. Sevilla: Fénix Editora; 2015. – reference: PăunGhComputing with membranesJ Comput Syst Sci2000611108143177686610.1006/jcss.1999.16930956.68055and Turku Center for CS-TUCS Report No. 208, 1998. – reference: ZandronCFerrettiCMauriGAntoniouICaludeCSDinneenMJSolving NP-complete problems using P systems with active membranesUnconventional models of computation, UMC’2K2001LondonSpringer28930110.1007/978-1-4471-0313-4_21 – reference: PanLIshdorjT-OP systems with active membranes and separation rulesJ Univ Comput Sci20041056306492145094 – reference: Pan L, Păun Gh, Pérez-Jiménez MJ, Song T. Bio-inspired Computing: Theories and Applications. Communications in Computer and Information Science (Series ISSN 1865-0929), Volume 472, Springer-Verlag Berlin Heidelberg, Print ISBN: 978-3-662-45048-2, Online ISBN: 978-3-662-45049-9, 2014, p. XX + 672 (https://doi.org/10.1007/978-3-662-45049-9). – reference: Gutiérrez-Naranjo MÁ, Pérez-Jiménez MJ, Riscos-Núñez A, Romero-Campero FJ. Characterizing tractability by cell-like membrane systems. In: Subramanian KG, Rangarajan K, Mukund M, editors. Formal models, languages and applications, World Scientific, Series in Machine Perception and Artificial Intelligence 66, chapter 9; Singapore: 2006. p. 137-154. – reference: Pérez-JiménezMJRiscos-NúñezARomero-JiménezÁWoodsDPăunGhRozenbergGA.SalomaaComplexity: Membrane division, membrane creationThe Oxford handbook of membrane computing2009OxfordOxford University Press302336 – reference: Sosík P, Freund R. P Systems without priorities are computationally universal. In Gh. Păun, Gr. Rozenberg, A. Salomaa, C. Zandron editors. Membrane Computing. Internat. Workshop, WMC-CdeA 2002, Curteă de Argeș, Romania, August 2002, Lecture Notes in Computer Science, 2597, Springer, Berlin, 2003. p. 400–409. – volume: 21 start-page: 321 issue: 6 year: 2016 ident: 3_CR13 publication-title: Complexity doi: 10.1002/cplx.21691 – ident: 3_CR8 doi: 10.1007/978-3-319-03191-0 – volume-title: An introduction to algorithms year: 1994 ident: 3_CR7 – start-page: 289 volume-title: Unconventional models of computation, UMC’2K year: 2001 ident: 3_CR33 doi: 10.1007/978-1-4471-0313-4_21 – ident: 3_CR16 doi: 10.1007/978-3-662-45049-9 – volume: 296 start-page: 295 issue: 2 year: 2003 ident: 3_CR14 publication-title: Theor Comput Sci doi: 10.1016/S0304-3975(02)00659-X – volume: 6 start-page: 13 issue: 1 year: 2003 ident: 3_CR26 publication-title: Grammars doi: 10.1023/A:1024057002599 – ident: 3_CR31 – ident: 3_CR34 doi: 10.1007/978-3-319-55989-6 – volume-title: Molecular biology of the cell year: 2002 ident: 3_CR1 – volume: 9 start-page: 4777 issue: 5 year: 2017 ident: 3_CR20 publication-title: IEEE transactions on smart grid. doi: 10.1109/TSG.2017.2670602 – start-page: 302 volume-title: The Oxford handbook of membrane computing year: 2009 ident: 3_CR21 – volume: 61 start-page: 108 issue: 1 year: 2000 ident: 3_CR19 publication-title: J Comput Syst Sci doi: 10.1006/jcss.1999.1693 – ident: 3_CR27 – volume: 488 start-page: 78 year: 2013 ident: 3_CR28 publication-title: Theor Comput Sci doi: 10.1016/j.tcs.2013.03.009 – ident: 3_CR29 – volume: 138 start-page: 227 issue: 1–2 year: 2015 ident: 3_CR3 publication-title: Fundam Inform doi: 10.3233/FI-2015-1209 – volume: 5 start-page: 69 year: 2018 ident: 3_CR12 publication-title: Bull Int Membr Comput Soc – start-page: 292 volume-title: P systems with proteins on membranes and membrane division. Developments in language theory, DLT, lecture notes in computer science year: 2006 ident: 3_CR17 – volume: 10 start-page: 630 issue: 5 year: 2004 ident: 3_CR15 publication-title: J Univ Comput Sci – ident: 3_CR9 doi: 10.1142/9789812773036_0009 – volume: 4 start-page: 107 year: 2017 ident: 3_CR18 publication-title: Bull Int Membr Comput Soc – volume: 14 start-page: 95 issue: 1 year: 2008 ident: 3_CR23 publication-title: Artif Life doi: 10.1162/artl.2008.14.1.95 – ident: 3_CR32 – volume: 4 start-page: 89 year: 2017 ident: 3_CR25 publication-title: Bull Intern Membr Comput Soc – volume: 21 start-page: 107 issue: 1–2 year: 2016 ident: 3_CR30 publication-title: J Autom Lang Comb – ident: 3_CR10 – ident: 3_CR6 – ident: 3_CR4 – volume: 2 start-page: 265 issue: 3 year: 2003 ident: 3_CR22 publication-title: Nat Comput doi: 10.1023/A:1025449224520 – ident: 3_CR2 – volume: 256 start-page: 287 year: 2017 ident: 3_CR24 publication-title: Inform Comput doi: 10.1016/j.ic.2017.06.005 – volume: 404 start-page: 26 issue: 1–2 year: 2008 ident: 3_CR5 publication-title: Theor Comput Sci doi: 10.1016/j.tcs.2008.04.002 – volume: 71 start-page: 279 issue: 2–3 year: 2006 ident: 3_CR11 publication-title: Fundam inform
SSID	ssj0002734764
Score	2.2122176
Snippet	P systems with active membranes are usually defined as devices hierarchically structured that evolve through rewriting rules. These rules take the inspiration...
SourceID	proquest crossref springer
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	29
SubjectTerms	Artificial Intelligence Chemical reactions Communication Computation by Abstract Devices Computational Biology/Bioinformatics Computer Science Cooperation Membranes Optimization Plasma membranes Proteins Regular Paper Separation Theory of Computation
SummonAdditionalLinks	– databaseName: SpringerLink Journals dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnZ3PS8MwFMeDTg9enD9xOiUHbxromjRJvYk49DIG_mC3kuYHDrSOdbp_35es7VBU0FuhbSgvec3nJXnfh9Cp4yoXzAnCeooTZpgiKU0t-JXRvrq1zk0Uik2IwUCORumwSgor69Pu9ZZk-FM3yW7Mi99B6Ct9JnREyXwVrSVebcbH6HePzcqKF2wRQTcqhiiLyDTiVbbM9818npGWmPllZzRMOP32_z51C21WgIkvFyNiG63YYge16-INuPLlXXQ7xAsV5xL7tVgcBBvGRXmBFQbUxs4rG8CciedPtsAv9gXC6sJin77lF9jgolSTCfhJuYce-tf3VzekqqtANDjcjAA0uJwbKiSz1KjEArUBtziqe9xGkXVMM-1calxuLOWRirVVzsWJscJyQek-ahWvhT1AWKoe8IU0wsSUJcqlUkPArYFypFBREndQr7ZtpivRcV_74jlr5JKDrTKwVRZslc076Kx5Z7KQ3Pj16W7dZVnlfmUGTCoAjAAfO-i87qLl7Z9bO_zb40doAwAqDWfSeBe1ZtM3e4zW9ftsXE5PwrD8AF_z3LU priority: 102 providerName: Springer Nature
Title	P systems with proteins: a new frontier when membrane division disappears
URI	https://link.springer.com/article/10.1007/s41965-018-00003-w https://www.proquest.com/docview/3267317095
Volume	1
WOSCitedRecordID	wos000651466600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 2523-8914 dateEnd: 20211231 omitProxy: false ssIdentifier: ssj0002734764 issn: 2523-8906 databaseCode: M7P dateStart: 20190301 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 2523-8914 dateEnd: 20211231 omitProxy: false ssIdentifier: ssj0002734764 issn: 2523-8906 databaseCode: K7- dateStart: 20190301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 2523-8914 dateEnd: 20211231 omitProxy: false ssIdentifier: ssj0002734764 issn: 2523-8906 databaseCode: BENPR dateStart: 20190301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 2523-8914 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002734764 issn: 2523-8906 databaseCode: RSV dateStart: 20190301 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT8MwDLZ4HbjwRozHlAM3iOiarGm5IEBDcJkmXuJWZXmISawbdLC_j5Olm0BiFy5VpbZRW8fxZzv-DHBsE9kV3ArKGzKhXHNJM5YZ1CutXHdr1dWRbzYh2u305SXrhIBbGbZVVmuiX6j1QLkY-RnCDIG2DhHBxfCduq5RLrsaWmgswnIjxkXYJWUFncZYHHWL8AxSMfpbNM2iJNTN-Oo57tj00JdOXWl1xOj4p22aAc5fOVJvem7W__vSG7AWQCe5nMySTVgwxRasVw0dSNDvbbjrkAmzc0lcfJZ4EodeUZ4TSRB-E-vYDtCOkvGrKUjf9NHVLgxxJV0u6IYnpRwOUXfKHXi6aT1e39LQa4EqVMIRRSBhu4lmIuWGadk0iOQQy1imGomJImO54sraTNuuNiyJZKyMtDZuaiMMfiTbhaViUJg9IKlEWbBUCx0z3pQ2SxU64QqRTypk1Ixr0Kj-cq4CEbnrh_GWTymUvWRylEzuJZOPa3AyfWY4oeGYe_dhJY48qGSZz2RRg9NKoLPLf4-2P3-0A1hFEJX5fWnJISyNPj7NEayor1Gv_KjD8lWr3bmv-4lZdztLO3i8f3j-Biq66Vk
linkProvider	ProQuest
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT-MwEB5BQYILb0SBXXyAE1i4iRsnKyG0YhdRAVUPIHELjh-iEoTSFCr-FL9xx27SCiS4cdhbpCRWnBnPfDP2fAOwayOZCW4F5Q0ZUa65pEmYGFxXWrnu1irTzDebEO12fHOTdKbgraqFcccqK5voDbV-VC5HfogwQ6CvQ0Rw3HuirmuU212tWmiM1OLcvA4xZCuOWn9QvntBcPr36uSMll0FqEJ1G1B0mTaLdChibkItmwYxC3ptG6pGZBgzliuurE20zbQJIyYDZaS1QVMbYfAbQhx3GmYQRgTMHxXsjHM6jipGeMaqAOM7GicsKut0fLUed-x9GLvHrpSbhXT43hdOAO6HPVnv6k4X_7eftAQLJagmv0erYBmmTL4Ci1XDClLar1VodciIubogLv9MPElFNy9-EUkwvCDWsTkgTiDDO5OTB_OQoSc3xJWsuaQiXhSy18P5FWtw_S0TWoda_pibDSCxbCCmirXQQcib0iaxYjxSiOxiIVkzqEOjkmqqSqJ11-_jPh1TRHtNSFETUq8J6bAO--N3eiOakS-f3q7En5Ymp0gnsq_DQaVAk9ufj7b59Wg7MHd2dXmRXrTa51swj4Ax8Wfwom2oDfrP5gfMqpdBt-j_9IuBwO13K9Y_j2RGLQ
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3dS8MwED90ivji_MTp1Dz4psWuyZrWN1GHQxnDL_ZWsnzgwNWxTvfve8naTUUF8a3QNJRLjvtdcr_fARyaUHQ5M9xjNRF6TDHhxTTW6FdK2u7Wsqt812yCt1pRpxO3P7D4XbV7cSU54TRYlaZ0dDJQ5mRKfGNWCA_T4Miyon3qjedhgWEmY4u6bu8ep6csVryFOw2pADMuL4r9MGfOfD_N5-g0g5xfbkld8GmU___bq7CSA09yNtkpazCn03UoF00dSO7jG9Bsk4m6c0bsGS1xQg69NDslgiAEJ8YqHmAsJeMnnZK-7mO6nWpiaV324A0fMjEYoP9km_DQuLw_v_LyfgueREcceQgmTDdUlEdMUyXqGtEc4hlDZS3Uvq8Nk0waEyvTVZqGvgikFsYEdaW5DjmlW1BKX1K9DSQSNcQdkeIqoKwuTBxJTMQlop-IC78eVKBW2DmRuRi57YnxnExllJ2tErRV4myVjCtwNP1mMJHi-HV0tVi-JHfLLEGsyhEwIayswHGxXLPXP8-287fhB7DUvmgkN83W9S4sI8aKXdlaWIXSaPiq92BRvo162XDf7dZ3C2nofQ
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=P+systems+with+proteins%3A+a+new+frontier+when+membrane+division+disappears&rft.jtitle=Journal+of+membrane+computing&rft.au=Orellana-Mart%C3%ADn%2C+David&rft.au=Valencia-Cabrera%2C+Luis&rft.au=Riscos-N%C3%BA%C3%B1ez%2C+Agust%C3%ADn&rft.au=P%C3%A9rez-Jim%C3%A9nez%2C+Mario+J&rft.date=2019-03-06&rft.pub=Springer+Nature+B.V&rft.issn=2523-8906&rft.eissn=2523-8914&rft.volume=1&rft.issue=1&rft.spage=29&rft.epage=39&rft_id=info:doi/10.1007%2Fs41965-018-00003-w
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2523-8906&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2523-8906&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2523-8906&client=summon