Skip to main content
SpringerLink
Log in

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

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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. Isdorj. A universality result related to membrane separation is also obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alhazov A, Ishdorj T-O (2004) Membrane operations in P systems with active membranes. In: Păun Gh, Riscos-Núñez A, Romero-Jiménez A, Sancho-Capparini F (eds) Second Brainstorming Week on Membrane Computing, Sevilla, 2-7 February 2004, Research Group on Natural Computing TR 01/2004, University of Seville, 37–44

  • Alhazov A, Pan L, Păun Gh (submitted) Trading polarizations for labels in P systems with active membranes

  • Dassow J, Păun Gh (1989) Regulated rewriting in formal language theory, Springer, Berlin

  • Păun Gh (2000) Computing with membranes. Journal of Computer and System Sciences 61(1):108–143

    Google Scholar 

  • Păun Gh (2002) Membrane computing: An introduction, Springer, Berlin Heidelberg New York

  • Pérez-Jiménez MJ, Romero-Jiménez A, Sancho-Caparrini F (2003) Complexity classes in models of cellular computing with membranes. Natural Computing 2(3):265–285

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, People’s Republic of China

    Linqiang Pan & Artiom Alhazov

  2. Research Group on Mathematical Linguistics, Rovira i Virgili University, Pl. Imperial Tarraco 1, 43005, Tarragona, Spain

    Linqiang Pan, Artiom Alhazov & Tseren-Onolt Isdorj

Authors
  1. Linqiang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Artiom Alhazov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tseren-Onolt Isdorj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Linqiang Pan.

Additional information

Dedicated to Prof. Zhang Kemin for his 70th birthday

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pan, L., Alhazov, A. & Isdorj, TO. Further remarks on P systems with active membranes, separation, merging, and release rules. Soft Comput 9, 686–690 (2005). https://doi.org/10.1007/s00500-004-0399-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-004-0399-y

Keywords

Search

Navigation