Small universal spiking neural P systems

BioSystems

Volumn 90, Issue 1, 2007, Pages 48-60

  Pǎun, Andrei ^a   Pǎun, Gheorghe ^b,c  

^a Louisiana Tech University   (United States)

^b INSTITUTE OF MATHEMATICS   (Romania)

^c UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Membrane computing; Register machine; Spiking neural P system; Universality

Indexed keywords

COMPUTER; MEMBRANE; NEUROLOGY;

ARTICLE; COMPUTER SYSTEM; DEVICE; NERVE CELL; SPIKING NEURAL P SYSTEM;

EID: 34447104983     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2006.06.006     Document Type: Article

References (13)

1. Csuhaj-Varjú, E., Margenstern, M., Vaszil, G., Verlan, S., in press. On small universal antiport P systems. Theor. Comput. Sci.
2. Ibarra, O.H., Pǎun, A., Pǎun, Gh., Rodrí guez-Patón, A., Sosik, P., Woodworth, S., in press. Normal forms for spiking neural P systems. Theor. Comput. Sci.
3. Ionescu M., Pǎun Gh., and Yokomori T. Spiking neural P systems. Fund. Inform. 71 2/3 (2006) 279-308
4. Korec I. Small universal register machines. Theor. Comput. Sci. 168 (1996) 267-301
5. Maass W. Computing with spikes. Found. Inform. Process. TELEMATIK 8 1 (2002) 32-36 (special issue)
6. In: Maass W., and Bishop C. (Eds). Pulsed Neural Networks. (1999), MIT Press, Cambridge
7. Minsky M. Computation-Finite and Infinite Machines (1967), Prentice Hall, Englewood Cliffs, NJ
8. Pǎun Gh. Membrane Computing-An Introduction (2002), Springer-Verlag, Berlin
9. Pǎun Gh., Pérez-Jiménez M.J., and Rozenberg G. Spike trains in spiking neural P systems. Int. J. Found. Comput. Sci. 17 (2006) 975-1002
10. Rogozhin Y. Small universal turing machines. Theor. Comput. Sci. 168 (1996) 215-240
11. Rogozhin Y., and Verlan S. On the rule complexity of universal tissue P systems. In: Freund R., Pǎun Gh., Rozenberg G., and Salomaa A. (Eds). Membrane Computing, International Workshop, WMC6, Selected and Invited Papers, LNCS 3850. Vienna, Austria, 2005 (2006), Springer-Verlag, Berlin 356-363
12. In: van Leeuwen J. (Ed). Handbook of Theoretical Computer Science (1990), Elsevier, Amsterdam
13. Wood D. Theory of Computation (1987), Harper and Row, New York