Limits on P Systems with Proteins and Without Division

Orellana Martín, David; Valencia Cabrera, Luis; Riscos Núñez, Agustín; Pérez Jiménez, Mario de Jesús

Ponencia

dc.creator	Orellana Martín, David	es
dc.creator	Valencia Cabrera, Luis	es
dc.creator	Riscos Núñez, Agustín	es
dc.creator	Pérez Jiménez, Mario de Jesús	es
dc.date.accessioned	2019-03-11T10:22:19Z
dc.date.available	2019-03-11T10:22:19Z
dc.date.issued	2018
dc.identifier.citation	Orellana Martín, D., Valencia Cabrera, L., Riscos Núñez, A. y Pérez Jiménez, M.d.J. (2018). Limits on P Systems with Proteins and Without Division. En BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (123-138), Sevilla, España: Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática.
dc.identifier.uri	https://hdl.handle.net/11441/84112
dc.description.abstract	In the field of Membrane Computing, computational complexity theory has been widely studied trying to nd frontiers of efficiency by means of syntactic or semantical ingredients. The objective of this is to nd two kinds of systems, one non-efficient and another one, at least, presumably efficient, that is, that can solve NP-complete prob- lems in polynomial time, and adapt a solution of such a problem in the former. If it is possible, then P = NP. Several borderlines have been defi ned, and new characterizations of different types of membrane systems have been published. In this work, a certain type of P system, where proteins act as a supporting element for a rule to be red, is studied. In particular, while division rules, the abstraction of cellular mitosis is forbidden, only problems from class P can be solved, in contrast to the result obtained allowing them.	es
dc.description.sponsorship	Ministerio de Economía y Competitividad TIN2017-89842-P	es
dc.description.sponsorship	National Natural Science Foundation of China No 61320106005	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática	es
dc.relation.ispartof	BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (2018), p 123-138
dc.rights	Atribución-NoComercial-CompartirIgual 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-sa/4.0/	*
dc.subject	Membrane Computing	es
dc.subject	Active membranes	es
dc.subject	Proteins	es
dc.subject	Computational complexity theory	es
dc.title	Limits on P Systems with Proteins and Without Division	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/publishedVersion	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	TIN2017-89842-P	es
dc.relation.projectID	No 61320106005	es
dc.relation.publisherversion	http://www.gcn.us.es/16bwmc_proceedings	es
dc.contributor.group	Universidad de Sevilla. TIC193: Computación Natural	es
idus.format.extent	16	es
dc.publication.initialPage	123	es
dc.publication.endPage	138	es
dc.eventtitle	BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing	es
dc.eventinstitution	Sevilla, España	es
dc.relation.publicationplace	Sevilla, España	es
dc.contributor.funder	Ministerio de Economía y Competitividad (MINECO). España
dc.contributor.funder	National Natural Science Foundation of China

Ficheros	Tamaño	Formato	Ver	Descripción
123_Proteins.pdf	113.7Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Atribución-NoComercial-CompartirIgual 4.0 Internacional