메뉴 건너뛰기




Volumn 87, Issue 1, 2008, Pages 61-77

Solving SUBSET SUM by spiking neural P systems with pre-computed resources

Author keywords

Membrane computing; NP complete problems; Spiking neural P systems; Subset Sum

Indexed keywords

AMOUNT OF INFORMATIONS; BOOLEAN CIRCUITS; HARD PROBLEMS; HIDDEN INFORMATIONS; MEMBRANE COMPUTING; NP-COMPLETE PROBLEMS; POSSIBLE SOLUTIONS; SPIKING NEURAL P SYSTEMS; SUBSET SUM; SYSTEM SOLVES;

EID: 58149508187     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (26)

References (37)
  • 1
    • 58149484637 scopus 로고    scopus 로고
    • Alhazov, A., Pérez-Jiménez, M. J.: Uniform Solution to qsat Using Polarizationless Active Membranes, Fourth Brainstorming Week on Membrane Computing (M. A, Gutiérrez-Naranjo, Gh. Pǎun, A, Riscos-Núñez, F. J. Romero-Campero, Eds.), RGCN Report 02/2006, Sevilla University, Fénix Editora, 1, 2006,29-40.
    • Alhazov, A., Pérez-Jiménez, M. J.: Uniform Solution to qsat Using Polarizationless Active Membranes, Fourth Brainstorming Week on Membrane Computing (M. A, Gutiérrez-Naranjo, Gh. Pǎun, A, Riscos-Núñez, F. J. Romero-Campero, Eds.), RGCN Report 02/2006, Sevilla University, Fénix Editora, Vol. 1, 2006,29-40.
  • 3
    • 58149495263 scopus 로고    scopus 로고
    • Chen, H., Freund, R., Ioneseu, M., Pǎun, Gh., Pérez- Jiménez, M. J.: On String Languages Generated by Spiking Neural P Systems, Fourth Brainstorming Week on Membrane Computing (M. A. Gutiérrez-Naranjo, Gh. Pǎun, A.Riscos-Núñez, F. J. Romero-Campero, Eds.), RGCN Report 02/2006, Sevilla University, Fénix Editora, 1, 2006, 169-194.
    • Chen, H., Freund, R., Ioneseu, M., Pǎun, Gh., Pérez- Jiménez, M. J.: On String Languages Generated by Spiking Neural P Systems, Fourth Brainstorming Week on Membrane Computing (M. A. Gutiérrez-Naranjo, Gh. Pǎun, A.Riscos-Núñez, F. J. Romero-Campero, Eds.), RGCN Report 02/2006, Sevilla University, Fénix Editora, Vol. 1, 2006, 169-194.
  • 6
    • 58149514639 scopus 로고    scopus 로고
    • García-Arnau, M., Pérez, D., Rodríguez-Patón, A., Sosík, P.: Spiking Neural P Systems. Stronger Normal Forms, Fifth Brainstorming Week on Membrane Computing (M. A. Gutierrez-Naranjo, Gh. Pǎun, A. Romero-Jiménez, A. Riscos-Núñez, Eds.), RGCN Report 01/2007, Sevilla University, Fénix Editora, 2007,157-178.
    • García-Arnau, M., Pérez, D., Rodríguez-Patón, A., Sosík, P.: Spiking Neural P Systems. Stronger Normal Forms, Fifth Brainstorming Week on Membrane Computing (M. A. Gutierrez-Naranjo, Gh. Pǎun, A. Romero-Jiménez, A. Riscos-Núñez, Eds.), RGCN Report 01/2007, Sevilla University, Fénix Editora, 2007,157-178.
  • 11
    • 77049104300 scopus 로고    scopus 로고
    • th International Meeting on DNA Computing (DNA12), Revised Selected Papers (C. Mao, T. Yokomori, B.-T. Zhang, Eds.), LNCS 4287, Springer-Verlag, Berlin, 2006, 1-16.
    • th International Meeting on DNA Computing (DNA12), Revised Selected Papers (C. Mao, T. Yokomori, B.-T. Zhang, Eds.), LNCS 4287, Springer-Verlag, Berlin, 2006, 1-16.
  • 13
    • 58149495250 scopus 로고    scopus 로고
    • Ishdorj, T.-O., Leporati, A.: Uniform Solutions to SAT and 3-SAT by Spiking Neural P Systems with Pre-computed Resources, Natural Computing, in press, DOI 10.1007/s1 1047-008-9081-0. A preliminary version appeared as Turku Centre for Computer Science - TUCS Report No. 876, 2008.
    • Ishdorj, T.-O., Leporati, A.: Uniform Solutions to SAT and 3-SAT by Spiking Neural P Systems with Pre-computed Resources, Natural Computing, in press, DOI 10.1007/s1 1047-008-9081-0. A preliminary version appeared as Turku Centre for Computer Science - TUCS Report No. 876, 2008.
  • 14
    • 0000374723 scopus 로고    scopus 로고
    • A Variant of P Systems with Active Membranes: Solving NP-complete Problems
    • Krishna, S. N., Rama, R.: A Variant of P Systems with Active Membranes: Solving NP-complete Problems, Romanian Journal of Information Science and Technology, 2(4), 1999, 357-367.
    • (1999) Romanian Journal of Information Science and Technology , vol.2 , Issue.4 , pp. 357-367
    • Krishna, S.N.1    Rama, R.2
  • 17
    • 38549139460 scopus 로고    scopus 로고
    • Leporati, A. Zandron., C, Ferretti, C., Mauri, G.: Solving Numerical NP-complete Problems with Spiking Neural P Systems, Membrane Computing, International Workshop, WMC8, Selected and Invited Papers, (G. Eleftherakis, P. Kefalas, Gh. Pǎun, G. Rozenberg, A. Salomaa, Eds.), LNCS 4860, Springer-Verlag, Berlin, 2007. 336-352.
    • Leporati, A. Zandron., C, Ferretti, C., Mauri, G.: Solving Numerical NP-complete Problems with Spiking Neural P Systems, Membrane Computing, International Workshop, WMC8, Selected and Invited Papers, (G. Eleftherakis, P. Kefalas, Gh. Pǎun, G. Rozenberg, A. Salomaa, Eds.), LNCS 4860, Springer-Verlag, Berlin, 2007. 336-352.
  • 20
    • 0004218480 scopus 로고    scopus 로고
    • Maass, W, Bishop, C, Eds, MIT Press, Cambridge MA
    • Maass, W., Bishop, C. (Eds.), Pulsed Neural Networks, MIT Press, Cambridge (MA), 1999.
    • (1999) Pulsed Neural Networks
  • 21
    • 84949765657 scopus 로고    scopus 로고
    • thAnnual International Conference, COCOON 2002, LNCS 2387, Springer-Verlag, Berlin, 2002, 290-299.
    • thAnnual International Conference, COCOON 2002, LNCS 2387, Springer-Verlag, Berlin, 2002, 290-299.
  • 25
    • 34447104983 scopus 로고    scopus 로고
    • Small Universal Spiking Neural P Systems
    • Pǎun, A., Pǎun, Gh.: Small Universal Spiking Neural P Systems, BioSystems, 90(1), 2007,48-60.
    • (2007) BioSystems , vol.90 , Issue.1 , pp. 48-60
    • Pǎun, A.1    Pǎun, G.2
  • 26
    • 0034248380 scopus 로고    scopus 로고
    • Pǎun, Gh.: Computing with Membranes, Journal of Computer and System Sciences, 1(61), 2000, 108-143. See also Turku Centre for Computer Science - TUCS Report No. 208, 1998.
    • Pǎun, Gh.: Computing with Membranes, Journal of Computer and System Sciences, 1(61), 2000, 108-143. See also Turku Centre for Computer Science - TUCS Report No. 208, 1998.
  • 27
    • 0002998531 scopus 로고    scopus 로고
    • Computing with Membranes. An Introduction
    • 1999,139-152
    • Pǎun, Gh.: Computing with Membranes. An Introduction, Bulletin of the EATCS, 67,1999,139-152.
    • Bulletin of the EATCS , vol.67
    • Pǎun, G.1
  • 30
    • 33746264534 scopus 로고    scopus 로고
    • Infinite spike trains in spiking neural P systems
    • submitted
    • Pǎun, Gh., Pérez-Jiménez, M. J., Rozenberg, G.: Infinite spike trains in spiking neural P systems, submitted.
    • Pǎun, G.1    Pérez-Jiménez, M.J.2    Rozenberg, G.3
  • 33
    • 34547887867 scopus 로고    scopus 로고
    • Pérez-Jiménez, M. J., Riscos-Núñez, A.: A Linear-time Solution to the KNAPSACK Problem Using P Systems with Active Membranes, Membrane Computing, International Workshop, WMC 2003, Revised Selected and Invited Papers (C. Martín-Vide, Gh. Pǎun, G. Rozenberg, A. Salomaa, Eds.), LNCS 2933, Springer-Verlag, Berlin, 2004, 250-268.
    • Pérez-Jiménez, M. J., Riscos-Núñez, A.: A Linear-time Solution to the KNAPSACK Problem Using P Systems with Active Membranes, Membrane Computing, International Workshop, WMC 2003, Revised Selected and Invited Papers (C. Martín-Vide, Gh. Pǎun, G. Rozenberg, A. Salomaa, Eds.), LNCS 2933, Springer-Verlag, Berlin, 2004, 250-268.
  • 36
    • 0002359374 scopus 로고    scopus 로고
    • Solving NP-complete Problems Using P Systems with Active Membranes
    • I. Antoniou, C.S. Calude, M.J. Dinneen, Eds, Springer- Verlag, Berlin
    • Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete Problems Using P Systems with Active Membranes, Unconventional Models of Computation (I. Antoniou, C.S. Calude, M.J. Dinneen, Eds.), Springer- Verlag, Berlin, 2000, 289-301.
    • (2000) Unconventional Models of Computation , pp. 289-301
    • Zandron, C.1    Ferretti, C.2    Mauri, G.3


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