P systems attacking hard problems beyond NP: a survey

P Sosík - Journal of Membrane Computing, 2019 - Springer
In the field of membrane computing, a great attention is traditionally paid to the results
demonstrating a theoretical possibility to solve NP-complete problems in polynomial time by …

Tissue-like P systems with evolutional symport/antiport rules

B Song, C Zhang, L Pan - Information Sciences, 2017 - Elsevier
Tissue P systems with symport/antiport rules are a class of distributed parallel computing
models inspired by the cell intercommunication in tissues, where objects are never modified …

[HTML][HTML] Computational complexity of tissue-like P systems

L Pan, MJ Pérez-Jiménez - Journal of Complexity, 2010 - Elsevier
Membrane systems, also called P systems, are biologically inspired theoretical models of
distributed and parallel computing. This paper presents a new class of tissue-like P systems …

The computational complexity of tissue P systems with evolutional symport/antiport rules

L Pan, B Song, L Valencia-Cabrera… - …, 2018 - Wiley Online Library
Tissue P systems with evolutional communication (symport/antiport) rules are computational
models inspired by biochemical systems consisting of multiple individuals living and …

A uniform family of tissue P systems with cell division solving 3-COL in a linear time

D Díaz-Pernil, MA Gutiérrez-Naranjo… - Theoretical Computer …, 2008 - Elsevier
Several examples of the efficiency of cell-like P systems regarding the solution of NP-
complete problems in polynomial time can be found in the literature (obviously, trading …

[HTML][HTML] The computational power of tissue-like P systems with promoters

B Song, L Pan - Theoretical Computer Science, 2016 - Elsevier
Tissue P systems are distributed parallel computing models inspired by the structure of
tissue and the way of communicating substances between two cells or between a cell and …

An optimal frontier of the efficiency of tissue P systems with cell separation

MJ Pérez-Jiménez, P Sosík - Fundamenta Informaticae, 2015 - content.iospress.com
A membrane system (P system) is a distributed computing model inspired by information
processes in living cells. P systems previously provided new characterizations of a variety of …

Rule synchronization for tissue P systems

B Song, L Pan - Information and Computation, 2021 - Elsevier
Maximally parallel manner is a usual rule application strategy for P systems, where rules
should be used in parallel to the maximum degree possible. In this work, we consider a rule …

[图书][B] Computing with cells: Advances in membrane computing

P Frisco - 2009 - books.google.com
Membrane systems are a new class of distributed and parallel model of computation
inspired by the subdivision of living cells into compartments delimited by membranes. Their …

Local synchronization on asynchronous tissue P systems with symport/antiport rules

L Pan, A Alhazov, H Su, B Song - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Asynchronous tissue P systems with symport/antiport rules are a class of parallel computing
models inspired by cell tissue working in a non-synchronized way, where the use of rules is …