P systems with proteins on membranes characterize PSPACE
From MaRDI portal
(Redirected from Publication:388151)
Recommendations
Cites work
- scientific article; zbMATH DE number 5671765 (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?)
- (Mem)brane automata
- A ROBUST DNA COMPUTATION MODEL THAT CAPTURES PSPACE
- A computational complexity theory in membrane computing
- A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors
- A polynomial complexity class in P systems using membrane division
- Brane Calculi
- Cell cycle and tumor growth in membrane systems with peripheral proteins
- Complexity theory and genetics: The computational power of crossing over
- Computing with cells. Advances in membrane computing.
- Membrane computing and complexity theory: A characterization of PSPACE
- Membrane computing with transport and embedded proteins
- Membrane systems with proteins embedded in membranes
- On Flip-Flop Membrane Systems with Proteins
- On the Computational Power of Flip-Flop Proteins on Membranes
- On the computational complexity of membrane systems
- P Systems with Proteins on Membranes and Membrane Division
- P systems with active membranes: Attacking NP-complete problems
- P systems with minimal parallelism
- P systems with proteins on membranes
- The computational power of cell division in P systems: Beating down parallel computers?
- The power of communication: P systems with symport/antiport
- Tissue P systems and (mem)brane systems with mate and drip operations working on strings
Cited in
(17)- The computational power of cell-like P systems with one protein on membrane
- P Systems with Proteins on Membranes and Membrane Division
- Membrane computing and complexity theory: A characterization of PSPACE
- P systems with proteins: a new frontier when membrane division disappears
- P systems attacking hard problems beyond NP: a survey
- Enzymatic numerical P systems using elementary arithmetic operations
- An efficient time-free solution to SAT problem by P systems with proteins on membranes
- Rule synchronization for tissue P systems
- On the power of computing with proteins on membranes
- Cell-like P systems with evolutional symport/antiport rules and membrane creation
- Solving a PSPACE-complete problem by symport/antiport P systems with promoters and membrane division
- P Systems with Active Membranes Characterize PSPACE
- An efficient time-free solution to QSAT problem using P systems with proteins on membranes
- Cell-like P systems with polarizations and minimal rules
- Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
- Computational power of protein networks
- P systems with proteins on membranes: a survey
This page was built for publication: P systems with proteins on membranes characterize PSPACE
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q388151)
