A quick introduction to membrane computing

DOI10.1016/j.jlap.2010.04.002zbMath1208.68127OpenAlexW2164452647MaRDI QIDQ987956

Gheorghe Păun

Publication date: 24 August 2010

Published in: The Journal of Logic and Algebraic Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jlap.2010.04.002

zbMATH Keywords

membrane computingnatural computingTuring computabilityP system

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items

Accelerated execution of P systems with active membranes to solve the \(N\)-queens problem ⋮ Lattice based communication P systems with applications in cluster analysis ⋮ Universality of spiking neural P systems with polarizations working in sequential mode induced by maximum spike number ⋮ A bibliometric analysis of membrane computing (1998--2019) ⋮ Turing universality of sequential spiking neural P systems with polarizations as number accepting devices ⋮ Research on P system with chain structure and application and simulation in arithmetic operation ⋮ A multiset-based model of synchronizing agents: Computability and robustness ⋮ Communication P systems on simplicial complexes with applications in cluster analysis ⋮ P systems with control nuclei: the concept ⋮ A density peak clustering algorithm based on the K-nearest Shannon entropy and tissue-like P system ⋮ An algebraic formulation of inverse problems in MP dynamics ⋮ A membrane algorithm with quantum-inspired subalgorithms and its application to image processing

Cites Work

• The power of communication: P systems with symport/antiport
• Tissue P systems.
• Computing with membranes
• Membrane computing. An introduction.
• Computing with Cells
• A Computational Complexity Theory in Membrane Computing
• Unnamed Item
• Unnamed Item
• Unnamed Item