Solving a PSPACE-complete problem by symport/antiport P systems with promoters and membrane division
DOI10.1007/S41965-021-00084-0zbMATH Open1490.68102OpenAlexW3210423211MaRDI QIDQ2152307FDOQ2152307
Publication date: 7 July 2022
Published in: Journal of Membrane Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s41965-021-00084-0
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computing with membranes
- Membrane computing. An introduction.
- Tissue P systems.
- Fuzzy reasoning spiking neural P system for fault diagnosis
- Flat maximal parallelism in P systems with promoters
- The power of communication: P systems with symport/antiport
- P systems with minimal parallelism
- Computational complexity of tissue-like P systems
- P systems with proteins on membranes characterize PSPACE
- An optimal frontier of the efficiency of tissue P systems with cell separation
- An efficient time-free solution to QSAT problem using P systems with proteins on membranes
- Uniform Solution of QSAT Using Polarizationless Active Membranes
- The computational power of tissue-like P systems with promoters
- Membrane systems with promoters/inhibitors
- Efficiently solving the bin packing problem through bio-inspired mobility
- Tissue-like P systems with evolutional symport/antiport rules
- A class of restricted P colonies with string environment
- The computational complexity of tissue P systems with evolutional symport/antiport rules
- Cell-like P systems with evolutional symport/antiport rules and membrane creation
- Towards a Characterization of P Systems with Minimal Symport/Antiport and Two Membranes
Cited In (6)
- The Computational Power of Cell-like P Systems with Symport/Antiport Rules and Promoters
- Weighted spiking neural P systems with polarizations and anti-spikes
- Spiking neural P systems with polarizations and astrocytes
- Rule synchronization for monodirectional tissue-like P systems with channel states
- A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division
- Membrane creation and symport/antiport rules solving QSAT
This page was built for publication: Solving a PSPACE-complete problem by symport/antiport P systems with promoters and membrane division
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2152307)
