Further remarks on P systems with active membranes, separation, merging, and release rules

@article{Pan2005FurtherRO,
  title={Further remarks on P systems with active membranes, separation, merging, and release rules},
  author={Linqiang Pan and Artiom Alhazov and Tseren-Onolt Ishdorj},
  journal={Soft Comput.},
  year={2005},
  volume={9},
  pages={686-690}
}
The P systems are a class of distributed parallel computing devices of a biochemical type. In this note, we show that by using membrane separation to obtain exponential workspace, SAT problem can be solved in linear time in a uniform and confluent way by active P systems without polarizations. This improves some results already obtained by A. Alhazov, T.-O. Ishdorj. A universality result related to membrane separation is also obtained. 

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Brainstorming Workshop on Uncertainty in Membrane Computing

Antonio di Nola, Georghe Păun, +8 authors Gheorghe Păun
2004
View 4 Excerpts
Highly Influenced

Membrane Computing

Lecture Notes in Computer Science • 2014
View 1 Excerpt

Membrane Computing

Lecture Notes in Computer Science • 2012
View 3 Excerpts

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…