P systems with proteins on membranes: a survey

DOI10.1142/S0129054111007812MaRDI QIDQ3076596zbMATHOpenAlexFDO

Authors Andrei Păun, Mihaela Păun, Alfonso Rodríguez-Patón, Manuela Sidoroff

Publication date 23 February 2011

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054111007812

zbMATH Keywords

P systemsPSPACEmembrane proteinsNP completeRE languages

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• P systems with proteins on membranes characterize PSPACE
• P systems with proteins on membranes
• scientific article; zbMATH DE number 1860702
• Membrane Systems and Their Application to Systems Biology
• On Flip-Flop Membrane Systems with Proteins

Cites work

• A ROBUST DNA COMPUTATION MODEL THAT CAPTURES PSPACE
• Brane Calculi
• Complexity theory and genetics: The computational power of crossing over
• Computing with cells. Advances in membrane computing.
• DNA computing based on splicing: The existence of universal computers
• Decision problems in membrane systems with peripheral proteins, transport and evolution
• From regulated rewriting to computing with membranes: collapsing hierarchies
• Membrane computing and complexity theory: A characterization of PSPACE
• Membrane systems with carriers
• Membrane systems with marked membranes
• Membrane systems with proteins embedded in membranes
• P systems with minimal parallelism
• Simple splicing systems
• Sticker systems
• The computational power of cell division in P systems: Beating down parallel computers?
• The power of communication: P systems with symport/antiport

Cited in

(8)

• On Flip-Flop Membrane Systems with Proteins
• Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
• The computational power of cell-like P systems with one protein on membrane
• Bridging membrane and reaction systems -- further results and research topics
• Membrane systems with proteins embedded in membranes
• An efficient time-free solution to QSAT problem using P systems with proteins on membranes
• Membrane Computing
• P Systems with Proteins on Membranes and Membrane Division

This page was built for publication: P systems with proteins on membranes: a survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3076596)