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 "Cooperative rules"

Mostrando ítems 1-3 de 3

    • 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 ...
    • 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 Unique Satisfiability Problem from a Membrane Computing Perspective 

      Orellana Martín, David; Valencia Cabrera, Luis; Riscos Núñez, Agustín; Pérez Jiménez, Mario de Jesús (Romanian Academy, Section for Information Science and Technology, 2018)
      Complexity class DP is the class of “differences” of any two languages in NP. It verifies that NP[ co-NP DP PNP, where ...