Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Characterizing Tractability by Tissue-Like P System

Autor
Gutiérrez, R.; Pérez, M.; Rius, M.
Tipus d'activitat
Article en revista
Revista
Lecture notes in computer science
Data de publicació
2010
Volum
5957
Pàgina inicial
289
Pàgina final
300
DOI
https://doi.org/10.1007/978-3-642-11467-0_21 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/7376 Obrir en finestra nova
URL
http://www.springerlink.com/content/h2272531j487qu50/ Obrir en finestra nova
Resum
In the framework of recognizer cell–like membrane systems it is well known that the construction of exponential number of objects in polynomial time is not enough to efficiently solve NP–complete problems. Nonetheless, it may be sufficient to create an exponential number of membranes in polynomial time. In this paper, we study the computational efficiency of recognizer tissue P systems with communication (symport/antiport) rules and division rules. Some results have been already obtained in ...
Citació
Gutiérrez, R.; Pérez, M.; Rius, M. Characterizing Tractability by Tissue-Like P System. "Lecture notes in computer science", 2010, vol. 5957, p. 289-300.
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants

  • Gutiérrez Escudero, Rosa  (autor)
  • Pérez Jiménez, Mario J.  (autor)
  • Rius Font, Miquel  (autor)