Capítulo de Libro
Design Patterns for Efficient Solutions to NP-Complete Problems in Membrane Computing
Autor/es | Romero Jiménez, Álvaro
Orellana Martín, David |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2018 |
Fecha de depósito | 2019-03-27 |
Publicado en |
|
ISBN/ISSN | 978-3-030-00264-0 0302-9743 |
Resumen | Many variants of P systems have the ability to generate an
exponential number of membranes in linear time. This feature has been
exploited to elaborate (theoretical) efficient solutions to NP-complete, or
even harder, ... Many variants of P systems have the ability to generate an exponential number of membranes in linear time. This feature has been exploited to elaborate (theoretical) efficient solutions to NP-complete, or even harder, problems. A thorough review of the existent solutions shows the utilization of common techniques and procedures. The abstraction of the latter into design patterns can serve to ease and accelerate the construction of efficient solutions to new hard problems. |
Identificador del proyecto | TIN2017-89842-P |
Cita | Romero Jiménez, Á., y Orellana Martín, D. (2018). Design Patterns for Efficient Solutions to NP-Complete Problems in Membrane Computing. En Enjoying Natural Computing Essays Dedicated to Mario de Jesús Pérez-Jiménez on the Occasion of His 70th Birthday (pp. 237-255). Berlin: Springer |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Romero-Jiménez-Orellana-Martín ... | 228.3Kb | [PDF] | Ver/ | |