The computational power of cell division in P systems: Beating down parallel computers?

Natural Computing

Volumn 2, Issue 3, 2003, Pages 287-298

  Sosík, Petr ^a  

^a SILESIAN UNIVERSITY IN OPAVA   (Czech Republic)

Author keywords

Membrane computing; P system; Second Machine Class

Indexed keywords

ARTICLE; CELL DIVISION; CELL MEMBRANE; COMPUTER; COMPUTER MODEL; INFORMATION PROCESSING DEVICE; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MEMBRANE STRUCTURE; MEMBRANE TRANSPORT; PROBLEM SOLVING; TIME;

EID: 1642314483     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025401325428     Document Type: Article

References (16)

1. Balcazar JL, Diaz J and Gabarro J (1995) Structural Complexity I, Second Edition. Springer-Verlag, Berlin
2. Balcazar JL, Diaz J and Gabarro J (1991) Structural Complexity II. Springer-Verlag, Berlin
3. Goldberg DE (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (MA)
4. Goldschlager LM (1982) A universal interconnection pattern for parallel computers. J Assoc Comput Mach 29: 1073-1086
5. Kell DB (2002) Genotype-phenotype mapping: genes as computer programs. Trends in Genetics 18(11): 555-559
6. Pǎun Gh (2000) Computing with membranes. Journal of Computer and System Sciences 61(1): 108-143, and TUCS Research Report 208, 1998 (http://www.tucs.fi)
7. Pǎun Gh (2002) Membrane Computing: An Introduction. Springer-Verlag, Berlin
8. Pǎun Gh (2001) P systems with active membranes: attacking NP complete problems. J Automata, Languages and Combinatorics 6(1): 75-90, and CDMTCS Research report No. 102, 1999, Auckland Univ., New Zeland, www.cs.auckland.ac.nz/CDMTCS
9. Pǎun Gh, Rozenberg G and Salomaa A (1998) DNA Computing. New Computing Paradigms. Springer-Verlag, Berlin
10. Pérez-Jiménez MJ, Romero-Jiménez A and Sancho-Caparrini F (2003) Solving VALIDITY problem by active membranes with input. In: Cavaliere M, Martín-Vide C and Pǎun Gh (eds) Brainstorming Week on Membrane Computing, Tarragona, 5-11 February 2003. Rovira i Virgili University, Tech. Rep. No. 26
11. Pérez-Jiménez MJ, Romero-Jiménez A and Sancho-Caparrini F (2003) Complexity classes in cellular computing with membranes. In: Cavaliere M, Martín-Vide C and Pǎun Gh (eds Brainstorming Week on Membrane Computing, Tarragona, 5-11 February 2003. Rovira i Virgili University, Tech. Rep. No. 26
12. Pudlák P (2001) Complexity theory and genetics: the computational power of crossing-over. Information and Computation 171: 201-223
13. Rozenberg G and Salomaa A (eds) (1997) Handbook of Formal Languages. Springer-Verlag, Berlin
14. van Emde-Boas P (1985) The second machine class: models of parallelism. In: van Leeuwen J, Lenstra JK and Rinnooy Kan AHG (eds) Parallel Computers and Computations. CWI Syll, Centre for Mathematics and Computer Science, Amstedam
15. van Leeuwen J and Wiedermann J (1985) Array processing machines. In: Budach L (ed) Fundamentals of Computational Theory 1985, pp. 257-268. Cottbus GDR, Springer-Verlag, LCS 199
16. Zandron C, Ferretti C and Mauri G (2000) Solving NP-complete problems using P systems with active membranes. In: Antoniou I, Calude CS and Dinneen MJ (eds) Unconventional Models of Computation, pp. 289-301. Springer-Verlag, London