Artículo
A Framework for Complexity Classes in Membrane Computing
Autor/es | Riscos Núñez, Agustín |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2009 |
Fecha de depósito | 2019-03-27 |
Publicado en |
|
Resumen | 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 ... 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. |
Identificador del proyecto | TIN2005-09345-C04-01
TIC-581 |
Cita | Riscos Núñez, A. (2009). A Framework for Complexity Classes in Membrane Computing. Electronic Notes in Theoretical Computer Science, 225 (january 2009), 319-328. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A Framework for Complexity ... | 292.7Kb | [PDF] | Ver/ | |