Ponencia
Computational Complexity Theory in Membrane Computing: Seventeen Years After
Autor/es | Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2019 |
Fecha de depósito | 2021-11-23 |
Publicado en |
|
Resumen | In this work we revisit the basic concepts, definitions of computational complexity
theory in membrane computing. The paper also discusses a novel methodology
to tackle the P versus NP problem in the context of the ... In this work we revisit the basic concepts, definitions of computational complexity theory in membrane computing. The paper also discusses a novel methodology to tackle the P versus NP problem in the context of the aforementioned theory. The methodology is illustrated with a collection of frontiers of tractability for several classes of P systems. |
Agencias financiadoras | Ministerio de Economia, Industria y Competitividad (MINECO). España |
Identificador del proyecto | TIN2017-89842-P |
Cita | Pérez Jiménez, M.d.J. (2019). Computational Complexity Theory in Membrane Computing: Seventeen Years After. En CMC20: 20th International Conference on Membrane Computing (191-206), Curtea de Arges, Romania: IMCS: International Membrane Computing Society. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
computational-complexity.pdf | 562.1Kb | [PDF] | Ver/ | |