Cell-like P systems with polarizations and minimal rules
From MaRDI portal
Publication:2306012
DOI10.1016/j.tcs.2019.10.001zbMath1432.68150OpenAlexW2977726200MaRDI QIDQ2306012
Bosheng Song, Mario J. Pérez-Jiménez, David Orellana-Martín, Lin-Qiang Pan
Publication date: 20 March 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://idus.us.es/handle//11441/108029
Classical models of computation (Turing machines, etc.) (68Q04) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)
Related Items (12)
Asynchronous homogenous spiking neural P systems with local rule synchronization ⋮ Rule synchronization for monodirectional tissue-like P systems with channel states ⋮ From \texttt{SAT} to \texttt{SAT}-\texttt{UNSAT} using P systems with dissolution rules ⋮ Languages generated by numerical P systems with thresholds ⋮ Multi-learning rate optimization spiking neural P systems for solving the discrete optimization problems ⋮ Generation of chain code pictures using cell-like spiking neural P system with several types of spikes ⋮ Migration strategy in distributed adaptive optimization spiking neural P systems ⋮ Spiking neural P systems with polarizations and astrocytes ⋮ Automatic design of arithmetic operation spiking neural P systems ⋮ A distributed adaptive optimization spiking neural P system for approximately solving combinatorial optimization problems ⋮ From NP-completeness to DP-completeness: a membrane computing perspective ⋮ Numerical spiking neural P systems with production functions on synapses
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Flat maximal parallelism in P systems with promoters
- Cell-like spiking neural P systems
- P systems with proteins on membranes characterize PSPACE
- Accelerated execution of P systems with active membranes to solve the \(N\)-queens problem
- Asynchronous P systems with active membranes
- A limitation of cell division in tissue P systems by PSPACE
- Computational power of cell separation in tissue P systems
- An unsupervised learning algorithm for membrane computing
- (Tissue) P systems working in the \(k\)-restricted minimally or maximally parallel transition mode
- The power of communication: P systems with symport/antiport
- P systems with symport/antiport simulating counter automata
- Membrane computing and complexity theory: A characterization of PSPACE
- P systems with minimal parallelism
- Computational complexity of tissue-like P systems
- Tissue P systems.
- The computational power of cell division in P systems: Beating down parallel computers?
- Computing with membranes
- Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
- The computational complexity of tissue P systems with evolutional symport/antiport rules
- Membrane computing. An introduction.
- When object production tunes the efficiency of membrane systems
- Tissue-like P systems with evolutional symport/antiport rules
- Solution to PSPACE-complete problem using P systems with active membranes with time-freeness
- Characterizing PSPACE with shallow non-confluent P systems
- Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems
- Alternative representations of P systems solutions to the graph colouring problem
- Fuzzy reasoning spiking neural P system for fault diagnosis
- \(P\) systems with active membranes and without polarizations
- An Optimal Frontier of the Efficiency of Tissue P Systems with Cell Separation
- A P_Lingua Based Simulator for P Systems with Symport/Antiport Rules
- Simulating P Systems on GPU Devices: A Survey
- P Systems with Active Membranes Operating under Minimal Parallelism
- A time-free uniform solution to subset sum problem by tissue P systems with cell division
- Computational efficiency of dissolution rules in membrane systems
- Uniform Solution of QSAT Using Polarizationless Active Membranes
- Cooperation in Transport of Chemical Substances: A Complexity Approach within Membrane Computing
- Fast Hardware Implementations of P Systems
- Constant-Space P Systems with Active Membranes
- Membrane Computing
- Membrane Computing
This page was built for publication: Cell-like P systems with polarizations and minimal rules
