Computing with Cells

DOI10.1093/acprof:oso/9780199542864.001.0001zbMath1248.68012MaRDI QIDQ3085082

Pierluigi Frisco

Publication date: 28 March 2011

Full work available at URL: https://doi.org/10.1093/acprof:oso/9780199542864.001.0001

zbMATH Keywords

computational complexity; membrane computing; computational power; bio-inspired computing

Mathematics Subject Classification ID

68Q45: Formal languages and automata

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

68-02: Research exposition (monographs, survey articles) pertaining to computer science

68Q42: Grammars and rewriting systems

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

Related Items

Multi-level modelling via stochastic multi-level multiset rewriting, P systems with proteins on membranes characterize PSPACE, On sets of numbers accepted by P/T systems composed by join, Asynchronous P systems with active membranes, Towards bridging two cell-inspired models: P systems and R systems, Computational complexity of tissue-like P systems, A quick introduction to membrane computing, A dozen of research topics in membrane computing, Description of membrane systems with time Petri nets: promoters/inhibitors, membrane dissolution, and priorities, Control languages accepted by labeled spiking neural P systems with rules on synapses, Circular Post Machines and P Systems with Exo-insertion and Deletion, P Systems with Active Membranes Operating under Minimal Parallelism, P SYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEY, P SYSTEMS AND TOPOLOGY: SOME SUGGESTIONS FOR RESEARCH, On the Nonterminal Complexity of Tree Controlled Grammars