Elementary Active Membranes Have the Power of Counting

Antonio E. Porreca, Alberto Leporati, Giancarlo Mauri and Claudio Zandron
Additional contact information
Antonio E. Porreca: Università degli Studi di Milano–Bicocca, Italy
Alberto Leporati: Università degli Studi di Milano–Bicocca, Italy
Giancarlo Mauri: Università degli Studi di Milano–Bicocca, Italy
Claudio Zandron: Università degli Studi di Milano–Bicocca, Italy

International Journal of Natural Computing Research (IJNCR), 2011, vol. 2, issue 3, 35-48

Abstract: P systems with active membranes have the ability of solving computationally hard problems. In this paper, the authors prove that uniform families of P systems with active membranes operating in polynomial time can solve the whole class of PP decision problems, without using nonelementary membrane division or dissolution rules. This result also holds for families having a stricter uniformity condition than the usual one.

Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jncr.2011070104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jncr00:v:2:y:2011:i:3:p:35-48

Access Statistics for this article

International Journal of Natural Computing Research (IJNCR) is currently edited by Xuewen Xia

More articles in International Journal of Natural Computing Research (IJNCR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().