PSYSTEMS WITH ACTIVE MEMBRANES WORKING IN POLYNOMIAL SPACE
From MaRDI portal
Publication:3076598
DOI10.1142/S0129054111007836zbMath1213.68269WikidataQ57518502 ScholiaQ57518502MaRDI QIDQ3076598
Claudio Zandron, Alberto Leporati, Giancarlo Mauri, Antonio E. Porreca
Publication date: 23 February 2011
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
Active P-colonies, Evaluating space measures in P systems, Coping with Dynamical Structures for Interdisciplinary Applications of Membrane Computing, Space complexity equivalence of P systems with active membranes and Turing machines, Bounding the space in P systems with active membranes, Alternative space definitions for P systems with active membranes, RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS
Cites Work
- Unnamed Item
- Non-confluence in divisionless P systems with active membranes
- Complexity classes in models of cellular computing with membranes
- Membrane computing. 10th international workshop, WMC 2009, Curtea de Arges, Romania, August 24--27, 2009. Revised selected and invited papers
- Complexity classes for membrane systems