P SYSTEMS WITH ACTIVE MEMBRANES WORKING IN POLYNOMIAL SPACE
2011 ◽
Vol 22
(01)
◽
pp. 65-73
◽
We prove that recognizer P systems with active membranes using polynomial space characterize the complexity class PSPACE. This result holds for both confluent and nonconfluent systems, and independently of the use of membrane division rules.
2010 ◽
pp. 461-478
◽
Keyword(s):
Keyword(s):
2019 ◽
Vol 1
(4)
◽
pp. 251-261
◽
2014 ◽
pp. 194-206
Keyword(s):
2011 ◽
Vol 2
(3)
◽
pp. 35-48
◽
Keyword(s):