Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes
作者： Artiom Alhazov , Carlos Martín-Vide , Linqiang Pan
DOI:
关键词:
摘要: … (f) type rules for non-elementary membrane division. In this paper, … It still remains open whether or not non-elementary … ) and the (f) type rules for non-elementary membrane division). To …
参考文章(10)
P. van Emde Boas, The second machine class: models of parallelism Parallel computers and computations. pp. 133- 161 ,(1985)
Petr Sosík, The computational power of cell division in P systems: Beating down parallel computers? Natural Computing. ,vol. 2, pp. 287- 298 ,(2003) , 10.1023/A:1025401325428
Mario J. Péerez Jiménez, Álvaro Romero Jiménez, Fernando Sancho Caparrini, Complexity classes in models of cellular computing with membranes Natural Computing. ,vol. 2, pp. 265- 285 ,(2003) , 10.1023/A:1025449224520
Gheorghe Păun, P systems with active membranes: attacking NP-complete problems Journal of Automata, Languages and Combinatorics. ,vol. 6, pp. 75- 90 ,(2001)
Michael Sipser, Introduction to the Theory of Computation ,(1997)
José Luis Balcazar, Joaquim Gabarro, Jose Diaz, Structural complexity 1 Springer-Verlag New York, Inc.. ,(1988)
José Luis Balcázar, Joseph Díaz, Joaquim Gabarró, None, Structural complexity 2 Springer-Verlag New York, Inc.. ,(1990)
Gheorghe Paun, Membrane Computing: An Introduction ,(2002)
Gheorghe Păun, Computing with Membranes Journal of Computer and System Sciences. ,vol. 61, pp. 108- 143 ,(2000) , 10.1006/JCSS.1999.1693
Jose L. Balcazar, Joaquim Gabarro, Josep Diaz, Structural Complexity II ,(2011)