Now showing items 1-3 of 3

    • 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, ...
    • The efficiency of tissue P systems with cell separation relies on the environment 

      Macias Ramos, Luis F.; Pérez Jiménez, Mario J.; Riscos Nuñez, Agustín; Rius Font, Miquel; Valencia Cabrera, Luis (Springer, 2012)
      Conference report
      Restricted access - publisher's policy
      The classical definition of tissue P systems includes a distinguished alphabet with the special assumption that its elements are available in an arbitrarily large amount of copies. These objects are shared in a distinguished ...