P system
View article
Simplified and Yet Turing Universal Spiking Neural P Systems with Communication on Request Open
Spiking neural P systems are a class of third generation neural networks belonging to the framework of membrane computing. Spiking neural P systems with communication on request (SNQ P systems) are a type of spiking neural P system where t…
View article
A Survey of Nature-Inspired Computing Open
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 systems. In this article, a versatile and vigorous bio-inspired b…
View article
UPSimulator: A general P system simulator Open
In membrane computing, researchers have designed various P systems to solve problems, for example, NP-hard problems. The research of verification methods and simulation tools for these P systems is one of the main topics in membrane comput…
View article
Spiking Neural P Systems with Polarizations and Rules on Synapses Open
Spiking neural P systems are a class of computation models inspired by the biological neural systems, where spikes and spiking rules are in neurons. In this work, we propose a variant of spiking neural P systems, called spiking neural P sy…
View article
Solving the 0-1 Knapsack Problem by Using Tissue P System With Cell Division Open
Membrane computing is a kind of distributed and parallel computing model inspired by a biological cell mechanism. The maximum parallelism of membrane computing improves the computational efficiency of its computational model. In this paper…
View article
Snapse: A Visual Tool for Spiking Neural P Systems Open
Spiking neural P (SN P) systems are models of computation inspired by spiking neurons and part of the third generation of neuron models. SN P systems are equivalent to Turing machines and are able to solve computationally hard problems usi…
View article
QEAM: An Approximate Algorithm Using P Systems with Active Membranes Open
This paper proposes an approximate optimization approach, called QEAM, which combines a P system with active membranes and a quantum-inspired evolutionary algorithm. QEAM uses the hierarchical arrangement of the compartments and developmen…
View article
An asynchronous P system with branch and bound for solving the satisfiability problem Open
Membrane computing, which is a computational model based on cell activity, has considerable attention as one of new paradigms of computations. In the general membrane computing, computationally hard problems have been solved in a polynomia…
View article
A Resolution-Free Parallel Algorithm for Image Edge Detection within the Framework of Enzymatic Numerical P Systems Open
Image edge detection is a fundamental problem in image processing and computer vision, particularly in the area of feature extraction. However, the time complexity increases squarely with the increase of image resolution in conventional se…
View article
GPU implementation of evolving spiking neural P systems Open
Methods for optimizing and evolving spiking neural P systems (in short, SN P systems) have been previously developed with the use of a genetic algorithm framework. So far, these computations, both evolving and simulating, were done only se…
View article
Timed Homeostasis Tissue-Like P Systems With Evolutional Symport/Antiport Rules Open
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 called tissue-like P systems with evolutional sympo…
View article
An Improved Eclat Algorithm Based on Tissue-Like P System with Active Membranes Open
The Eclat algorithm is a typical frequent pattern mining algorithm using vertical data. This study proposes an improved Eclat algorithm called ETPAM, based on the tissue-like P system with active membranes. The active membranes are used to…
View article
P systems with branch and bound for solving two hard graph problems Open
Membrane computing is a computational model based on activity of cells. Using the membrane computing, a number of computationally hard problems have been solved in a polynomial number of steps using an exponential number of membranes. Howe…
View article
Novel Numerical Spiking Neural P Systems with a Variable Consumption Strategy Open
A novel variant of NSN P systems, called numerical spiking neural P systems with a variable consumption strategy (NSNVC P systems), is proposed. Like the spiking rules consuming spikes in spiking neural P systems, NSNVC P systems introduce…
View article
Membrane Computing and Graphical Operating Systems Open
In this paper a comparison is provided between the membrane computing systems and the graphical interfaces of operating systems. A membrane computing system is a computing model using massive parallelism inspired by the functioning of livi…
View article
An asynchronous P system with a DPLL algorithm for solving SAT Open
Membrane computing, which is also known as P system, is a computational model inspired by the activity of living cells. Several efficient P systems, which work in a polynomial number of steps, have been proposed for solving computationally…
View article
Time-freeness and clock-freeness and related concepts in P systems Open
International audience
View article
On the Universality of Spiking Neural P Systems With Multiple Channels and Autapses Open
Spiking neural P systems (SN P systems) abstract the structure and function of neurons and nervous systems. By adopting some biological observations or mathematical considerations in SN P systems, many variants have been proposed. In this …
View article
An asynchronous P system with the Bron-Kerbosch algorithm for solving the maximum clique Open
Membrane computing, which is also known as a P system, is a computational model inspired by the activity of living cells. Several P systems, which work in a polynomial number of steps, have been proposed for solving computationally hard pr…
View article
P Systems with Evolutional Communication and Division Rules Open
A widely studied field in the framework of membrane computing is computational complexity theory. While some types of P systems are only capable of efficiently solving problems from the class P, adding one or more syntactic or semantic ing…
View article
A P System for Solving All-Solutions of TSP Open
P system is a parallel computing system based on a membrane computing model. Since the calculation process of the P system has the characteristics of maximum parallelism and Non-determinism, it has been used to solve the NP-hard problem in…
View article
A Multiple Core Execution for Multiobjective Binary Particle Swarm Optimization Feature Selection Method with the Kernel P System Framework Open
Membrane computing is a theoretical model of computation inspired by the structure and functioning of cells. Membrane computing models naturally have parallel structure, and this fact is generally for all variants of membrane computing lik…
View article
Towards a general methodology for formal verification on spiking neural P systems Open
P systems are non-deterministic, parallel and distributed models of computation inspired by the behaviour and structure of living cells. Spiking neural P systems synthesise the connections that exist between neurons in the human brain, usi…
View article
Spiking Neural P Systems with Rules Dynamic Generation and Removal Open
Spiking neural P systems (SNP systems), as computational models abstracted by the biological nervous system, have been a major research topic in biological computing. In conventional SNP systems, the rules in a neuron remain unchanged duri…
View article
Sublinear P system solutions to NP-complete problems Open
cP systems have been shown to very e ciently solve many NP-complete problems,
\ni.e. in linear time. However, these solutions have been independent of each other and
\nhave not utilised the theory of reductions. This work presents a sublin…
View article
P Systems with Proteins on Active Membranes Open
P systems with active membranes, as a sort of basic P system, include in communication rules and out communication rules, where communication rules are controlled by polarizations. However, the communication of objects among living cells m…
View article
Cell-like P Systems with Channel States and Synchronization Rule Open
Cell-like P systems with channel states and symport/antiport rules (CCS P systems) are a type of nondeterministic parallel biological computing model, where there exists a channel between adjacent regions and there is a state on each chann…
View article
Performing Arithmetic Operations with Locally Homogeneous Spiking Neural P Systems Open
The parallelism of rule execution in membrane computing provides support for improving computational efficiency. Membrane computing models have been applied in many fields. In arithmetic operations, designing basic arithmetic operation spi…
View article
P System with Fractional Reduction Open
Membrane computing is a branch of natural computing, which is a new computational model abstracted from the study of the function and structure of living biological cells. The study of numerical computation based on membrane computation ha…
View article
An asynchronous P system with branch and bound for the minimum Steiner tree Open
Membrane computing, also known as a P system, is a computational model inspired by the activity of living cells. P systems work in a polynomial number of steps, and several have been proposed for solving computationally hard problems. Howe…