Listar Artículos (Ciencias de la Computación e Inteligencia Artificial) por materia 

ListarArtículos (Ciencias de la Computación e Inteligencia Artificial) por materia "Computational complexity"

Mostrando ítems 1-9 de 9

    • Artículo
      Icon

      A path to computational efficiency through membrane computing 

      Orellana Martín, David; Valencia Cabrera, Luis; Riscos Núñez, Agustín; Pérez Jiménez, Mario de Jesús (Elsevier, 2019)
      The search for new mechanisms and tools allowing us to tackle the famousPversusNPproblem from new perspectives is an ...
    • Artículo
      Icon

      A polynomial alternative to unbounded environment for tissue P systems with cell division 

      Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Rius Font, Miquel; Romero Campero, Francisco José (Taylor and Francis, 2013)
      The standard definition of tissue P systems includes a special alphabet whose elements are assumed to appear in the initial ...
    • Artículo
      Icon

      A Survey of Nature-Inspired Computing: Membrane Computing 

      Song, Bosheng; Li, Kenli; Orellana Martín, David; Pérez Jiménez, Mario de Jesús; Pérez Hurtado de Mendoza, Ignacio (ACM Digital Library, 2021)
      Nature-inspired computing is a type of human-designed computing motivated by nature, which is based on the employ of ...
    • Artículo
      Icon

      From distribution to replication in cooperative systems with active membranes: A frontier of the efficiency 

      Valencia Cabrera, Luis; Orellana Martín, David; Martínez del Amor, Miguel Ángel; Riscos Núñez, Agustín; Pérez Jiménez, Mario de Jesús (Elsevier, 2018)
      P systems with active membranes use evolution, communication, dissolution and division(or separation) rules. They do not ...
    • Artículo
      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 ...
    • Artículo
      Icon

      Polarizationless P Systems with Active Membranes: Computational Complexity Aspects 

      Valencia Cabrera, Luis; Orellana Martín, David; Martínez del Amor, Miguel Ángel; Riscos Núñez, Agustín; Pérez Jiménez, Mario de Jesús (Institut für Informatik, Justus-Liebig-Universität Giessen, 2016)
      P systems with active membranes, in their classical definition, make use of noncooperative rules only. However, it is ...
    • Artículo
      Icon

      Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation 

      Valencia Cabrera, Luis; Orellana Martín, David; Martínez del Amor, Miguel Ángel; Riscos Núñez, Agustín; Pérez Jiménez, Mario de Jesús (Elsevier, 2017)
      From a computational complexity point of view, some syntactical ingredients play differentroles depending on the kind of ...
    • Artículo
      Icon

      The role of the direction in tissue P systems with cell separation 

      Macías Ramos, Luis Felipe; Martínez del Amor, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Valencia Cabrera, Luis (Institut für Informatik, Justus-Liebig-Universität Giessen, 2014)
      Tissue P systems with cell separation where the communication among cells is performed by means of symport and antiport ...
    • Artículo
      Icon

      When object production tunes the efficiency of membrane systems 

      Orellana Martín, David; Martínez del Amor, Miguel Ángel; Pérez Hurtado de Mendoza, Ignacio; Riscos Núñez, Agustín; Valencia Cabrera, Luis; Pérez Jiménez, Mario de Jesús (Elsevier, 2020)
      Psystems with active membranes is one of the most studied models within the field ofMembrane Computing. Simulating the ...