Now showing items 1-2 of 2

  • Characterizing Tractability by Tissue-Like P System 

    Gutiérrez Escudero, Rosa; Pérez Jiménez, Mario J.; Rius Font, Miquel (2010)
    Article
    Restricted access - publisher's policy
    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)
    Part of book or chapter of book
    Restricted access - publisher's policy
    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, ...