5 found
Order:
  1.  10
    Cascading Failures Analysis Considering Extreme Virus Propagation of Cyber-Physical Systems in Smart Grids.Tao Wang, Xiaoguang Wei, Tao Huang, Jun Wang, Luis Valencia-Cabrera, Zhennan Fan & Mario J. Pérez-Jiménez - 2019 - Complexity 2019:1-15.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  2.  22
    Membrane Fission: A Computational Complexity Perspective.Luis F. Macías-Ramos, Bosheng Song, Luis Valencia-Cabrera, Linqiang Pan & Mario J. Pérez-jiménez - 2016 - Complexity 21 (6):321-334.
  3.  2
    From NP-Completeness to DP-Completeness: A Membrane Computing Perspective.Luis Valencia-Cabrera, David Orellana-Martín, Miguel Á Martínez-del-Amor, Ignacio Pérez-Hurtado & Mario J. Pérez-Jiménez - 2020 - Complexity 2020:1-10.
    Presumably efficient computing models are characterized by their capability to provide polynomial-time solutions for NP-complete problems. Given a class ℛ of recognizer membrane systems, ℛ denotes the set of decision problems solvable by families from ℛ in polynomial time and in a uniform way. PMCℛ is closed under complement and under polynomial-time reduction. Therefore, if ℛ is a presumably efficient computing model of recognizer membrane systems, then NP ∪ co-NP ⊆ PMCℛ. In this paper, the lower bound NP ∪ co-NP (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  4.  7
    The Computational Complexity of Tissue P Systems with Evolutional Symport/Antiport Rules.Linqiang Pan, Bosheng Song, Luis Valencia-Cabrera & Mario J. Pérez-Jiménez - 2018 - Complexity 2018:1-21.
    Tissue P systems with evolutional communication rules are computational models inspired by biochemical systems consisting of multiple individuals living and cooperating in a certain environment, where objects can be modified when moving from one region to another region. In this work, cell separation, inspired from membrane fission process, is introduced in the framework of tissue P systems with evolutional communication rules. The computational complexity of this kind of P systems is investigated. It is proved that only problems in class P (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  5. A Review of Membrane Computing Models for Complex Ecosystems and a Case Study on a Complex Giant Panda System. [REVIEW]Yingying Duan, Haina Rong, Dunwu Qi, Luis Valencia-Cabrera, Gexiang Zhang & Mario J. Pérez-Jiménez - 2020 - Complexity 2020:1-26.
    Ecosystem modelling based on membrane computing is emerging as a powerful way to study the dynamics of ecological populations. These models, providing distributed parallel devices, have shown a great potential to imitate the rich features observed in the behaviour of species and their interactions and key elements to understand and model ecosystems. Compared with differential equations, membrane computing models, also known as P systems, can model more complex biological phenomena due to their modularity and their ability to enclose the evolution (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark