Listar Ciencias de la Computación e Inteligencia Artificial por materia 

ListarCiencias de la Computación e Inteligencia Artificial por materia "the P versus NP problem"

Mostrando ítems 1-6 de 6

    • Ponencia
      Icon

      An apparently innocent problem in Membrane Computing 

      Orellana Martín, David; Valencia Cabrera, Luis; Riscos Núñez, Agustín; Pérez Jiménez, Mario de Jesús (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2019)
      The search for effcient solutions of computationally hard problems by means of families of membrane systems has lead to ...
    • Artículo
      Icon

      Cooperative P Systems and the P Versus NP Problem 

      Valencia Cabrera, Luis; Martínez del Amor, Miguel Ángel; Orellana Martín, David; Pérez Hurtado de Mendoza, Ignacio; Pérez Jiménez, Mario de Jesús (IMCS: International Membrane Computing Society, 2017)
      The P versus NP problem is undoubtedly the most important open question in computer science. Frontiers of tractability ...
    • Ponencia
      Icon

      Counting Membrane Systems 

      Valencia Cabrera, Luis; Orellana Martín, David; Riscos Núñez, Agustín; Pérez Jiménez, Mario de Jesús (University of Bradford, Faculty of Engineering and Informatics, 2017)
      A decision problem is one that has a yes/no answer, while a counting problem asks how many possible solutions exist ...
    • 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

      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 ...