Presentation
Computational Complexity Theory in Membrane Computing: Seventeen Years After
Author/s | Pérez Jiménez, Mario de Jesús |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2019 |
Deposit Date | 2021-11-23 |
Published in |
|
Abstract | 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. |
Funding agencies | Ministerio de Economia, Industria y Competitividad (MINECO). España |
Project ID. | TIN2017-89842-P |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
computational-complexity.pdf | 562.1Kb | [PDF] | View/ | |