P systems with active membranes: Trading time for space
DOI10.1007/S11047-010-9189-XzbMATH Open1214.68162DBLPjournals/nc/PorrecaLMZ11OpenAlexW2073445594WikidataQ57518503 ScholiaQ57518503MaRDI QIDQ537818FDOQ537818
Antonio E. Porreca, Giancarlo Mauri, Claudio Zandron, Alberto Leporati
Publication date: 23 May 2011
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11047-010-9189-x
Recommendations
- P systems with active membranes working in polynomial space
- Further remark on P systems with active membranes and two polarizations
- Solution to PSPACE-complete problem using P systems with active membranes with time-freeness
- Further remarks on \(P\) systems with active membranes, separation, merging, and release rules
- Membrane Computing
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Cites Work
- Title not available (Why is that?)
- Computing with membranes
- Title not available (Why is that?)
- A polynomial complexity class in P systems using membrane division
- The computational power of cell division in P systems: Beating down parallel computers?
- P systems with active membranes: Attacking NP-complete problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Membrane Computing
- From regulated rewriting to computing with membranes: collapsing hierarchies
- Title not available (Why is that?)
- Membrane Computing
- Aspects of Molecular Computing
Cited In (10)
- Bounding the space in P systems with active membranes
- Alternative space definitions for P systems with active membranes
- Trading polarizations for labels in P systems with active membranes
- Active P-colonies
- On maximal parallel application of rules in rewriting P systems
- Evaluating space measures in P systems
- A linear time complexity of breadth-first search using P system with membrane division
- P Systems with Active Membranes Working in Sublinear Space
- Polymorphic P Systems with Non-cooperative Rules and No Ingredients
- Title not available (Why is that?)
This page was built for publication: P systems with active membranes: Trading time for space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q537818)
