Computing with cells: membrane systems – some complexity issues
From MaRDI portal
Recommendations
Cites work
- A note on multihead automata and context-sensitive languages
- Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems
- Computationally universal P systems without priorities: Two catalysts are sufficient
- Computing with membranes
- Membrane computing and complexity theory: A characterization of PSPACE
- Minimal Parallelism for Polarizationless P Systems
- Nondeterministic Space is Closed under Complementation
- Normal forms for spiking neural P systems
- ON VARIOUS NOTIONS OF PARALLELISM IN P SYSTEMS
- P systems with minimal parallelism
- P Systems with Proteins on Membranes and Membrane Division
- Relationships between nondeterministic and deterministic tape complexities
- Simulating FAS-induced apoptosis by using P systems
- SPIKE TRAINS IN SPIKING NEURAL P SYSTEMS
- The method of forced enumeration for nondeterministic automata
- The power of communication: P systems with symport/antiport
Cited in
(25)- Trends in systolic and cellular computation
- Complexity classes in models of cellular computing with membranes
- Open problems in membrane computing and how not to solve them
- An introduction to cP systems
- A guide to membrane computing.
- scientific article; zbMATH DE number 1615478 (Why is no real title available?)
- Complexity classes for membrane systems: a survey
- An implementation of membrane computing using reconfigurable hardware
- Some questions inspired by (membrane computing motivated) language-theoretic models
- Computing with cells. Advances in membrane computing.
- COMPLEXITY OF BIO-COMPUTATION: SYMBOLIC DYNAMICS IN MEMBRANE SYSTEMS
- Complexity classes for membrane systems
- On the efficiency of cell-like and tissue-like recognizing membrane systems
- On the decidability of model-checking for P systems
- Multi-dimensional descriptional complexity of P systems
- Computational complexity aspects in membrane computing
- scientific article; zbMATH DE number 2013814 (Why is no real title available?)
- Unconventional Computation
- Mathematical Foundations of Computer Science 2005
- A look back at some early results in membrane computing
- Membrane Computing
- Membrane Computing
- On the computational complexity of membrane systems
- Computational ability of cells based on cell dynamics and adaptability
- Membrane computing and complexity theory: A characterization of PSPACE
This page was built for publication: Computing with cells: membrane systems – some complexity issues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3532791)
