Ponencia
A Semantic Frontier of the Efficiency in Membrane Systems
Autor/es | Orellana Martín, David
Valencia Cabrera, Luis Riscos Núñez, Agustín 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 | 2018 |
Fecha de depósito | 2021-11-25 |
Publicado en |
|
Resumen | The (presumed) efficiency of computing models is expressed
by means of their ability to solve (NP-complete) presumably intractable
problems in an efficient way or not. The relevance of this kind of frontier
lies in the ... The (presumed) efficiency of computing models is expressed by means of their ability to solve (NP-complete) presumably intractable problems in an efficient way or not. The relevance of this kind of frontier lies in the fact that each of them provides a tool to attacking the P versus NP problem. In the framework of Membrane Computing, different borderlines of the efficiency have been described by means of syntactical ingredients as- sociated with the models. In this paper, a frontier of semantic type is presented within the model of polarizationless P systems with active membranes and membrane creation |
Agencias financiadoras | Ministerio de Economia, Industria y Competitividad (MINECO). España National Natural Science Foundation of China |
Identificador del proyecto | TIN2017-89842-P
No. 61320106005 |
Cita | Orellana Martín, D., Valencia Cabrera, L., Riscos Núñez, A. y Pérez Jiménez, M.d.J. (2018). A Semantic Frontier of the Efficiency in Membrane Systems. En ACMC 2018: The 7th Asian Conference on Membrane Computing (180-190), Auckland, New Zealand: Centre for Discrete Mathematics and Theoretical Computer Science. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
530ACMC2018.pdf | 11.99Mb | [PDF] | Ver/ | |