Characterizing tractability by cell-like membrane systems

Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Romero Campero, Francisco José; Romero Jiménez, Álvaro

Capítulo de Libro

dc.creator	Gutiérrez Naranjo, Miguel Ángel	es
dc.creator	Pérez Jiménez, Mario de Jesús	es
dc.creator	Riscos Núñez, Agustín	es
dc.creator	Romero Campero, Francisco José	es
dc.creator	Romero Jiménez, Álvaro	es
dc.date.accessioned	2024-04-24T11:17:17Z
dc.date.available	2024-04-24T11:17:17Z
dc.date.issued	2006
dc.identifier.citation	Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J.,...,Romero Jiménez, Á. (2006). Characterizing tractability by cell-like membrane systems. En FORMAL MODELS, LANGUAGES AND APPLICATIONS (pp. 137-154). SINGAPORE: WORLD SCIENTIFIC PUBL CO PTE LTD.
dc.identifier.isbn	981-256-889-1	es
dc.identifier.uri	https://hdl.handle.net/11441/157099
dc.description.abstract	In this paper we present a polynomial complexity class in the framework of membrane computing. In this context, and using accepting transition P systems, we provide a characterization of the standard computational class P of problems solvable in polynomial time by deterministic Turing machines.	es
dc.format	application/zip	es
dc.format.extent	27	es
dc.language.iso	eng	es
dc.publisher	WORLD SCIENTIFIC PUBL CO PTE LTD	es
dc.relation.ispartof	FORMAL MODELS, LANGUAGES AND APPLICATIONS	es
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	P systems	es
dc.title	Characterizing tractability by cell-like membrane systems	es
dc.type	info:eu-repo/semantics/bookPart	es
dc.type.version	info:eu-repo/semantics/acceptedVersion	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.publication.initialPage	137	es
dc.publication.endPage	154	es
dc.relation.publicationplace	SINGAPORE	es

Ficheros	Tamaño	Formato	Ver	Descripción
CHARACTERIZING TRACTABILITY BY ...	58.24Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Capítulos (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