Membrane computing and complexity theory: A characterization of PSPACE
From MaRDI portal
(Redirected from Publication:859989)
Recommendations
Cites work
- scientific article; zbMATH DE number 1583885 (Why is no real title available?)
- scientific article; zbMATH DE number 1142308 (Why is no real title available?)
- scientific article; zbMATH DE number 2118901 (Why is no real title available?)
- A ROBUST DNA COMPUTATION MODEL THAT CAPTURES PSPACE
- Complexity classes for membrane systems
- Complexity classes in models of cellular computing with membranes
- Complexity theory and genetics: The computational power of crossing over
- Computing with membranes
- Membrane Computing
- Membrane computing. An introduction.
- P systems with active membranes: Attacking NP-complete problems
- Simulating quadratic dynamical systems is PSPACE-complete (preliminary version)
- The computational power of cell division in P systems: Beating down parallel computers?
- Tissue P systems.
Cited in
(36)- Cell-like P systems with evolutional symport/antiport rules and membrane creation
- Characterizing PSPACE with shallow non-confluent P systems
- P systems attacking hard problems beyond NP: a survey
- Seeking computational efficiency boundaries: the Păun's conjecture
- scientific article; zbMATH DE number 1738655 (Why is no real title available?)
- Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
- The computational power of membrane systems under tight uniformity conditions
- Subroutines in P systems and closure properties of their complexity classes
- A new method to simulate restricted variants of polarizationless P systems with active membranes
- On maximal parallel application of rules in rewriting P systems
- RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS
- A Turing machine simulation by P systems without charges
- Bounding the space in P systems with active membranes
- Simulating counting oracles with cooperation
- Depth-two P systems can simulate Turing machines with \textbf{NP} oracles
- P systems with evolutional symport and membrane creation rules solving QSAT
- Space complexity equivalence of P systems with active membranes and Turing machines
- On the power of P systems with active membranes using weak non-elementary membrane division
- Selected Topics in Computational Complexity of Membrane Systems
- Characterising the complexity of tissue P systems with fission rules
- P systems simulating oracle computations
- Shallow non-confluent P systems
- Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation
- The counting power of P systems with antimatter
- P systems with proteins on membranes characterize PSPACE
- On the power of membrane dissolution in polarizationless P systems with active membranes
- P systems with proteins on membranes: a survey
- A Characterisation of NL Using Membrane Systems without Charges and Dissolution
- Non-confluence in divisionless P systems with active membranes
- Cell-like P systems with polarizations and minimal rules
- Computing with cells: membrane systems – some complexity issues
- A limitation of cell division in tissue P systems by PSPACE
- Optical computing
- P Systems with Active Membranes Characterize PSPACE
- Rule synchronization for tissue P systems
- When object production tunes the efficiency of membrane systems
This page was built for publication: Membrane computing and complexity theory: A characterization of PSPACE
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q859989)
