A survey of nature-inspired computing: Membrane computing

B Song, K Li, D Orellana-Martín… - ACM Computing …, 2021 - dl.acm.org
Nature-inspired computing is a type of human-designed computing motivated by nature,
which is based on the employ of paradigms, mechanisms, and principles underlying natural …

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 …

Region-based segmentation of 2D and 3D images with tissue-like P systems

HA Christinal, D Díaz-Pernil, P Real - Pattern Recognition Letters, 2011 - Elsevier
Membrane Computing is a biologically inspired computational model. Its devices are called
P systems and they perform computations by applying a finite set of rules in a synchronous …

A computational complexity theory in membrane computing

MJ Pérez–Jiménez - International Workshop on Membrane Computing, 2009 - Springer
In this paper, a computational complexity theory within the framework of Membrane
Computing is introduced. Polynomial complexity classes associated with different models of …

Characterizing tractability by tissue-like P systems

R Gutiérrez–Escudero, MJ Pérez–Jiménez… - … Workshop, WMC 2009 …, 2010 - Springer
In the framework of recognizer cell–like membrane systems it is well known that the
construction of exponential number of objects in polynomial time is not enough to efficiently …

Timed homeostasis tissue-like P systems with evolutional symport/antiport rules

Y Luo, P Guo, Y Jiang, Y Zhang - IEEE Access, 2020 - ieeexplore.ieee.org
Tissue-like P systems are a type of distributed parallel computing models inspired by actual
biological tissue. In this paper, we consider a new variant of tissue-like P systems, which is …

Segmentation in 2D and 3D image using tissue-like P system

HA Christinal, D Díaz-Pernil, P Real Jurado - Progress in Pattern …, 2009 - Springer
Membrane Computing is a biologically inspired computational model. Its devices are called
P systems and they perform computations by applying a finite set of rules in a synchronous …

Membrane computing concepts, theoretical developments and applications

E Csuhaj-Varjú, M Gheorghe, A Leporati… - … : VOLUME 1: Theory, 2022 - World Scientific
This chapter discusses the key concepts in Membrane Computing, with some examples
illustrating their usage, the main theoretical developments, by pointing at some of the most …

[HTML][HTML] Reweighted multi-view clustering with tissue-like P system

H Chen, X Liu - Plos one, 2023 - journals.plos.org
Multi-view clustering has received substantial research because of its ability to discover
heterogeneous information in the data. The weight distribution of each view of data has …

The P versus NP problem from the membrane computing view

MJ Pérez-Jiménez - European Review, 2014 - cambridge.org
In the last few decades several computing models using powerful tools from Nature have
been developed (because of this, they are known as bio-inspired models). Commonly, the …