A Framework for Complexity Classes in Membrane Computing

The purpose of the present work is to give a general idea about the existing results and open problems concerning the study of complexity classes within the membrane computing framework. To this aim, membrane systems (seen as computing devices) are briefly introduced, providing the basic definition...

Descripción completa

Detalles Bibliográficos
Autor: Riscos Núñez, Agustín
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2009
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/84809
Acceso en línea:https://hdl.handle.net/11441/84809
https://doi.org/10.1016/j.entcs.2008.12.083
Access Level:acceso abierto
Palabra clave:Membrane Computing
P systems
Complexity Classes
id ES_5fd32b5f410ff3eec96fbd0bceb479fb
oai_identifier_str oai:idus.us.es:11441/84809
network_acronym_str ES
network_name_str España
repository_id_str
spelling A Framework for Complexity Classes in Membrane ComputingRiscos Núñez, AgustínMembrane ComputingP systemsComplexity ClassesThe purpose of the present work is to give a general idea about the existing results and open problems concerning the study of complexity classes within the membrane computing framework. To this aim, membrane systems (seen as computing devices) are briefly introduced, providing the basic definition and summarizing the key ideas, trying to cover the various approaches that are under investigation in this area – of course, special attention is paid to the study of complexity classes. The paper concludes with some final remarks that hint the reasons why this field (as well as other unconventional models of computation) is attracting the attention of a growing community.Ministerio de Educación y Ciencia TIN2005-09345-C04-01Junta de Andalucía TIC-581ElsevierCiencias de la Computación e Inteligencia ArtificialTIC193: Computación Natural2009info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/84809https://doi.org/10.1016/j.entcs.2008.12.083reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésElectronic Notes in Theoretical Computer Science, 225 (january 2009), 319-328.TIN2005-09345-C04-01TIC-581https://www.sciencedirect.com/science/article/pii/S157106610800546Xinfo:eu-repo/semantics/openAccessoai:idus.us.es:11441/848092026-06-17T12:51:07Z
dc.title.none.fl_str_mv A Framework for Complexity Classes in Membrane Computing
title A Framework for Complexity Classes in Membrane Computing
spellingShingle A Framework for Complexity Classes in Membrane Computing
Riscos Núñez, Agustín
Membrane Computing
P systems
Complexity Classes
title_short A Framework for Complexity Classes in Membrane Computing
title_full A Framework for Complexity Classes in Membrane Computing
title_fullStr A Framework for Complexity Classes in Membrane Computing
title_full_unstemmed A Framework for Complexity Classes in Membrane Computing
title_sort A Framework for Complexity Classes in Membrane Computing
dc.creator.none.fl_str_mv Riscos Núñez, Agustín
author Riscos Núñez, Agustín
author_facet Riscos Núñez, Agustín
author_role author
dc.contributor.none.fl_str_mv Ciencias de la Computación e Inteligencia Artificial
TIC193: Computación Natural
dc.subject.none.fl_str_mv Membrane Computing
P systems
Complexity Classes
topic Membrane Computing
P systems
Complexity Classes
description The purpose of the present work is to give a general idea about the existing results and open problems concerning the study of complexity classes within the membrane computing framework. To this aim, membrane systems (seen as computing devices) are briefly introduced, providing the basic definition and summarizing the key ideas, trying to cover the various approaches that are under investigation in this area – of course, special attention is paid to the study of complexity classes. The paper concludes with some final remarks that hint the reasons why this field (as well as other unconventional models of computation) is attracting the attention of a growing community.
publishDate 2009
dc.date.none.fl_str_mv 2009
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/84809
https://doi.org/10.1016/j.entcs.2008.12.083
url https://hdl.handle.net/11441/84809
https://doi.org/10.1016/j.entcs.2008.12.083
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Electronic Notes in Theoretical Computer Science, 225 (january 2009), 319-328.
TIN2005-09345-C04-01
TIC-581
https://www.sciencedirect.com/science/article/pii/S157106610800546X
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869409246461820928
score 15.300719

Similares en LA Referencia