메뉴 건너뛰기




Volumn 26, Issue 3, 2010, Pages 296-315

Computational complexity of tissue-like P systems

Author keywords

Cell separation; Membrane computing; SAT; Tissue P systems

Indexed keywords

CELLS; CYTOLOGY; EFFICIENCY; SEPARATION; TISSUE;

EID: 84929141864     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2010.03.001     Document Type: Article
Times cited : (158)

References (26)
  • 1
    • 26444491101 scopus 로고    scopus 로고
    • Tissue P systems with antiport rules and small numbers of symbols and cells
    • A. Alhazov, R. Freund, and M. Oswald Tissue P systems with antiport rules and small numbers of symbols and cells Lecture Notes in Computer Science 3572 2005 100 111
    • (2005) Lecture Notes in Computer Science , vol.3572 , pp. 100-111
    • Alhazov, A.1    Freund, R.2    Oswald, M.3
  • 2
    • 22344431868 scopus 로고    scopus 로고
    • Cell communication in tissue P systems and cell division in population P systems
    • F. Bernardini, and M. Gheorghe Cell communication in tissue P systems and cell division in population P systems Soft Computing 9 9 2005 640 649
    • (2005) Soft Computing , vol.9 , Issue.9 , pp. 640-649
    • Bernardini, F.1    Gheorghe, M.2
  • 9
    • 0005383302 scopus 로고    scopus 로고
    • A characterization of Parikn sets of ET0L languages in terms of P systems
    • M. Ito, C. Martn-Vide, and Gh. Pun A characterization of Parikn sets of ET0L languages in terms of P systems M. Ito, Gh. Pun, S. Yu, Words, Semigroups and Transducers 2001 World Scientific Singapore 239 254
    • (2001) Words, Semigroups and Transducers , pp. 239-254
    • Ito, M.1    Martn-Vide, C.2    Pun, Gh.3
  • 11
    • 77955711723 scopus 로고    scopus 로고
    • On the power of tissue P systems with insertion and deletion rules
    • A. Alhazov, C. Martín-Vide, Gh. Pun (Eds.) Tarragona, Report RGML 28/03
    • K. Lakshmanan, R. Rama, On the power of tissue P systems with insertion and deletion rules, in: A. Alhazov, C. Martn-Vide, Gh. Pun (Eds.), Preproceedings of the Workshop on Membrane Computing, Tarragona, Report RGML 28/03, 2003, pp. 304318.
    • (2003) Preproceedings of the Workshop on Membrane Computing , pp. 304-318
    • Lakshmanan, K.1    Rama, R.2
  • 15
    • 23844513058 scopus 로고    scopus 로고
    • P systems with active membranes and separation rules
    • L. Pan, and T.-O. Ishdorj P systems with active membranes and separation rules Journal of Universal Computer Science 10 5 2004 630 649
    • (2004) Journal of Universal Computer Science , vol.10 , Issue.5 , pp. 630-649
    • Pan, L.1    Ishdorj, T.-O.2
  • 16
  • 19
    • 0036062322 scopus 로고    scopus 로고
    • The power of communication: P systems with symport/antiport
    • A. Pun, and Gh. Pun The power of communication: P systems with symport/antiport New Generation Computing 20 3 2002 295 305
    • (2002) New Generation Computing , vol.20 , Issue.3 , pp. 295-305
    • Pun, A.1    Pun, Gh.2
  • 22
    • 60349127043 scopus 로고    scopus 로고
    • A polynomial complexity class in P systems using membrane division
    • M.J. Prez-Jimnez, A. Romero-Jimnez, and F. Sancho-Caparrini A polynomial complexity class in P systems using membrane division Journal of Automata, Languages and Combinatorics 11 4 2006 423 434 A preliminary version, in: E. Csuhaj-Varj, C. Kintala, D. Wotschke, Gy. Vaszil (Eds.), Proceedings of the Fifth International Workshop on Descriptional Complexity of Formal Systems, DCFS 2003, Budapest, Hungary, July 1214, 2003, pp. 284294
    • (2006) Journal of Automata, Languages and Combinatorics , vol.11 , Issue.4 , pp. 423-434
    • Prez-Jimnez, M.J.1    Romero-Jimnez, A.2    Sancho-Caparrini, F.3
  • 23
    • 77954939026 scopus 로고    scopus 로고
    • On the power of tissue P systems working in the maximal-one mode
    • A. Alhazov, C. Martín-Vide, Gh. Pun (Eds.) Report RGML 28/03
    • V.J. Prakash, On the power of tissue P systems working in the maximal-one mode, in: A. Alhazov, C. Martn-Vide, Gh. Pun (Eds.), Preproceedings of the Workshop on Membrane Computing, Tarragona, Report RGML 28/03, 2003, pp. 356364.
    • (2003) Preproceedings of the Workshop on Membrane Computing, Tarragona , pp. 356-364
    • Prakash, V.J.1
  • 24
    • 0002359374 scopus 로고    scopus 로고
    • Solving NP-complete problems using P systems with active membranes
    • C. Zandron, C. Ferretti, and G. Mauri Solving NP-complete problems using P systems with active membranes I. Antoniou, C.S. Calude, M.J. Dinneen, Unconventional Models of Computation, UMC'2K 2000 Springer-Verlag 289 301
    • (2000) Unconventional Models of Computation, UMC'2K , pp. 289-301
    • Zandron, C.1    Ferretti, C.2    Mauri, G.3
  • 25
    • 85043091785 scopus 로고    scopus 로고
    • ISI web page
    • ISI web page. http://esi-topics.com/erf/october2003.html.
  • 26
    • 85043059184 scopus 로고    scopus 로고
    • P systems web page
    • P systems web page. http://ppage.psystems.eu/.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.