Recent complexity-theoretic results on P systems with active membranes
作者： Giancarlo Mauri , Alberto Leporati , Antonio E. Porreca , Claudio Zandron
关键词: Membrane 、 Biophysics 、 Computer science
摘要:
oup.com
oxfordjournals.org
sci-hub.se 参考文章(20)
Gheorghe Paun, Arto Salomaa, Grzegorz Rozenberg, The Oxford Handbook of Membrane Computing ,(2010)
Antonio E. Porreca, Alberto Leporati, Giancarlo Mauri, Claudio Zandron, Introducing a Space Complexity Measure for P Systems International Journal of Computers Communications & Control. ,vol. 4, pp. 301- 310 ,(2009) , 10.15837/IJCCC.2009.3.2779
Antonio E. Porreca, Alberto Leporati, Claudio Zandron, On a Powerful Class of Non-universal P Systems with Active Membranes Developments in Language Theory. ,vol. 6224, pp. 364- 375 ,(2010) , 10.1007/978-3-642-14455-4_33
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
Antonio E. Porreca, Alberto Leporati, Giancarlo Mauri, Claudio Zandron, P systems with elementary active membranes: beyond NP and coNP international conference on membrane computing. pp. 338- 347 ,(2010) , 10.1007/978-3-642-18123-8_26
Gheorghe Păun, P systems with active membranes: attacking NP-complete problems Journal of Automata, Languages and Combinatorics. ,vol. 6, pp. 75- 90 ,(2001)
Antonio E. Porreca, Giancarlo Mauri, Claudio Zandron, Non-confluence in divisionless P systems with active membranes Theoretical Computer Science. ,vol. 411, pp. 878- 887 ,(2010) , 10.1016/J.TCS.2009.07.032
Niall Murphy, Damien Woods, The computational power of membrane systems under tight uniformity conditions Natural Computing. ,vol. 10, pp. 613- 632 ,(2011) , 10.1007/S11047-010-9244-7
Patrick C. Fischer, Albert R. Meyer, Arnold L. Rosenberg, Counter machines and counter languages Theory of Computing Systems \/ Mathematical Systems Theory. ,vol. 2, pp. 265- 283 ,(1968) , 10.1007/BF01694011
Delbert D. Bailey, Víctor Dalmau, Phokion G. Kolaitis, Phase transitions of PP-complete satisfiability problems theory and applications of satisfiability testing. ,vol. 155, pp. 1627- 1639 ,(2007) , 10.1016/J.DAM.2006.09.014