A Semantic Frontier of the Efficiency in Membrane Systems

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	2021-11-25T12:28:46Z
dc.date.available	2021-11-25T12:28:46Z
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). A Semantic Frontier of the Efficiency in Membrane Systems. En ACMC 2018: The 7th Asian Conference on Membrane Computing (180-190), Auckland, New Zealand: Centre for Discrete Mathematics and Theoretical Computer Science.
dc.identifier.uri	https://hdl.handle.net/11441/127685
dc.description.abstract	The (presumed) efficiency of computing models is expressed by means of their ability to solve (NP-complete) presumably intractable problems in an efficient way or not. The relevance of this kind of frontier lies in the fact that each of them provides a tool to attacking the P versus NP problem. In the framework of Membrane Computing, different borderlines of the efficiency have been described by means of syntactical ingredients as- sociated with the models. In this paper, a frontier of semantic type is presented within the model of polarizationless P systems with active membranes and membrane creation	es
dc.description.sponsorship	Ministerio de Economía, Industria y Competitividad TIN2017-89842-P	es
dc.description.sponsorship	National Natural Science Foundation of China No. 61320106005	es
dc.format	application/pdf	es
dc.format.extent	11	es
dc.language.iso	eng	es
dc.publisher	Centre for Discrete Mathematics and Theoretical Computer Science	es
dc.relation.ispartof	ACMC 2018: The 7th Asian Conference on Membrane Computing (2018), pp. 180-190.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Membrane computing	es
dc.subject	Computational complexity theory	es
dc.subject	Membrane creation	es
dc.title	A Semantic Frontier of the Efficiency in Membrane Systems	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	https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/publication-list-bydate.php?selected-date=2018	es
dc.contributor.group	Universidad de Sevilla. TIC193 : Computación Natural	es
dc.publication.initialPage	180	es
dc.publication.endPage	190	es
dc.eventtitle	ACMC 2018: The 7th Asian Conference on Membrane Computing	es
dc.eventinstitution	Auckland, New Zealand	es
dc.relation.publicationplace	Auckland, New Zealand	es
dc.contributor.funder	Ministerio de Economia, Industria y Competitividad (MINECO). España	es
dc.contributor.funder	National Natural Science Foundation of China	es

Ficheros	Tamaño	Formato	Ver	Descripción
530ACMC2018.pdf	11.99Mb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Ponencias (Ciencias de la Computación e Inteligencia Artificial)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional