dc.creator | Riscos Núñez, Agustín | es |
dc.date.accessioned | 2019-03-27T11:36:16Z | |
dc.date.available | 2019-03-27T11:36:16Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Riscos Núñez, A. (2009). A Framework for Complexity Classes in Membrane Computing. Electronic Notes in Theoretical Computer Science, 225 (january 2009), 319-328. | |
dc.identifier.issn | 1571-0661 | es |
dc.identifier.uri | https://hdl.handle.net/11441/84809 | |
dc.description.abstract | 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. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia TIN2005-09345-C04-01 | es |
dc.description.sponsorship | Junta de Andalucía TIC-581 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Electronic Notes in Theoretical Computer Science, 225 (january 2009), 319-328. | |
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.subject | Complexity Classes | es |
dc.title | A Framework for Complexity Classes in Membrane Computing | es |
dc.type | info:eu-repo/semantics/article | es |
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 | TIN2005-09345-C04-01 | es |
dc.relation.projectID | TIC-581 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S157106610800546X | es |
dc.identifier.doi | 10.1016/j.entcs.2008.12.083 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 10 | es |
dc.journaltitle | Electronic Notes in Theoretical Computer Science | es |
dc.publication.volumen | 225 | es |
dc.publication.issue | january 2009 | es |
dc.publication.initialPage | 319 | es |
dc.publication.endPage | 328 | es |
dc.identifier.sisius | 6606449 | es |