Now showing items 1-2 of 2

    • Article
      Icon

      Computational efficiency of dissolution rules in membrane systems 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Romero Campero, Francisco José (Taylor and Francis, 2006)
      Trading (in polynomial time) space for time in the framework of membrane systems is not sufficient to efficiently solve ...
    • Article
      Icon

      On a partial affirmative answer for a Paun's Conjecture 

      Pérez Hurtado de Mendoza, Ignacio; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Gutiérrez Naranjo, Miguel Ángel; Rius Font, Miquel (WORLD SCIENTIFIC PUBL CO PTE LTD, 2011)
      At the beginning of 2005, Gheorghe Pun formulated a conjecture stating that in the framework of recognizer P systems with ...