P systems with proteins on membranes characterize PSPACE
DOI10.1016/J.TCS.2013.03.009zbMATH Open1293.68175OpenAlexW2084545956MaRDI QIDQ388151FDOQ388151
Authors: Petr Sosík, Andrei Păun, Alfonso Rodríguez-Patón 
Publication date: 19 December 2013
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2013.03.009
Recommendations
Protein sequences, DNA sequences (92D20) Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Cites Work
- Title not available (Why is that?)
- A polynomial complexity class in P systems using membrane division
- Brane Calculi
- The power of communication: P systems with symport/antiport
- P systems with minimal parallelism
- P Systems with Proteins on Membranes and Membrane Division
- Title not available (Why is that?)
- On the Computational Power of Flip-Flop Proteins on Membranes
- On Flip-Flop Membrane Systems with Proteins
- P systems with proteins on membranes
- Membrane computing with transport and embedded proteins
- The computational power of cell division in P systems: Beating down parallel computers?
- Complexity theory and genetics: The computational power of crossing over
- P systems with active membranes: Attacking NP-complete problems
- Tissue P systems and (mem)brane systems with mate and drip operations working on strings
- Computing with cells. Advances in membrane computing.
- Title not available (Why is that?)
- Cell cycle and tumor growth in membrane systems with peripheral proteins
- A ROBUST DNA COMPUTATION MODEL THAT CAPTURES PSPACE
- A computational complexity theory in membrane computing
- On the computational complexity of membrane systems
- Membrane computing and complexity theory: A characterization of PSPACE
- Membrane systems with proteins embedded in membranes
- (Mem)brane automata
- A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors
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
- On the power of computing with proteins on membranes
- Rule synchronization for tissue P systems
- Cell-like P systems with evolutional symport/antiport rules and membrane creation
- P Systems with Active Membranes Characterize PSPACE
- Solving a PSPACE-complete problem by symport/antiport P systems with promoters and membrane division
- 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)
