A Computational Complexity Theory in Membrane Computing

Pérez Jiménez, Mario de Jesús

doi:10.1007/978-3-642-11467-0_10

Ponencia

dc.creator	Pérez Jiménez, Mario de Jesús	es
dc.date.accessioned	2018-01-23T08:58:15Z
dc.date.available	2018-01-23T08:58:15Z
dc.date.issued	2010
dc.identifier.citation	Pérez Jiménez, M.d.J. (2010). A Computational Complexity Theory in Membrane Computing. En WMC 2009: 10th International Workshop on Membrane Computing (125-148), Curtea de Arges, Romania: Springer.
dc.identifier.isbn	978-3-642-11466-3	es
dc.identifier.issn	0302-9743	es
dc.identifier.uri	https://hdl.handle.net/11441/69335
dc.description.abstract	In this paper, a computational complexity theory within the framework of Membrane Computing is introduced. Polynomial complexity classes associated with di erent models of cell-like and tissue-like membrane systems are de ned and the most relevant results obtained so far are presented. Many attractive characterizations of P 6= NP conjecture within the framework of a bio-inspired and non-conventional computing model are deduced.	es
dc.description.sponsorship	Ministerio de Educación y Ciencia TIN2006-13425	es
dc.description.sponsorship	Junta de Andalucía P08–TIC-04200	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Springer	es
dc.relation.ispartof	WMC 2009: 10th International Workshop on Membrane Computing (2010), p 125-148
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	A Computational Complexity Theory in Membrane Computing	es
dc.type	info:eu-repo/semantics/conferenceObject	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	P08–TIC-04200	es
dc.relation.publisherversion	https://link.springer.com/chapter/10.1007%2F978-3-642-11467-0_10	es
dc.identifier.doi	10.1007/978-3-642-11467-0_10	es
dc.contributor.group	Universidad de Sevilla. TIC193: Computación Natural	es
idus.format.extent	24	es
dc.publication.initialPage	125	es
dc.publication.endPage	148	es
dc.eventtitle	WMC 2009: 10th International Workshop on Membrane Computing	es
dc.eventinstitution	Curtea de Arges, Romania	es
dc.relation.publicationplace	Berlin	es
dc.identifier.sisius	6519297	es
dc.contributor.funder	Ministerio de Educación y Ciencia (MEC). España
dc.contributor.funder	Junta de Andalucía

Ficheros	Tamaño	Formato	Ver	Descripción
3bdb42e8c88a63cb3ca33ff5b94d00 ...	246.8Kb	[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