• Characterizing Tractability by Tissue-Like P System 

    Gutiérrez Escudero, Rosa; Pérez Jiménez, Mario J.; Rius Font, Miquel (2010)
    Article
    Accés restringit per política de l'editorial
    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, ...
  • Characterizing tractability by tissue-like P-systems 

    Rius Font, Miquel; Gutiérrez Escudero, Rosa; Pérez Jiménez, Mario J. (Springer, 2010)
    Capítol de llibre
    Accés restringit per política de l'editorial
    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, ...