Smaller Universal Spiking Neural P Systems

• Autorzy: Zhang X. , Zeng X. , Pan L.
• Języki publikacji: EN

Abstrakty

EN

The problem of finding small universal spiking neural P systems was recently investigated by Andrei P˘aun and Gheorghe P˘aun, for spiking neural P systems used as devices computing functions and as devices generating sets of numbers. For the first case, a universal spiking neural P system was produced by using 84 neurons for standard rules and using 49 neurons for extended rules. For spiking neural P systems used as generators of sets of numbers, a universal system with standard rules having 76 neurons, and one with extended rules having 50 neurons were obtained. In this paper, we continue the study of small universal spiking neural P systems and we improve in the number of neurons as follows. The small universal spiking neural P systems use 67 neurons for standard rules and 41 neurons for extended rules in the case of computing functions, and 63 neurons for standard rules and 41 neurons for extended rules in the case of generating sets of numbers.

Słowa kluczowe

EN

membrane computing; SN P systems; small universal SN P systems

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2008
• Tom: Vol. 87, nr 1
• Strony: 117--136
• Opis fizyczny: bibliogr. 9 poz., wykr.

Twórcy

autor

Zhang X.

autor

Zeng X.

autor

Pan L.

• Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, Hubei, People’s Republic of China,

Bibliografia

• [1] Csuhaj-Varjú, E., Margenstern, M., Vaszil, G., Verlan, S.: On small universal antiport P systems, Theoretical Computer Science, 372(2-3), 2007, 152-164.
• [2] Ionescu, M., Păun, Gh., Yokomori, T.: Spiking neural P systems, Fundamenta Informaticae, 71(2-3), 2006, 279-308.
• [3] Korec, I.: Small universal register machines, Theoretical Computer Science, 168, 1996, 267-301.
• [4] Minsky, M.: Computation - Finite and Infinite Machines, Prentice Hall, 1967.
• [5] Păun, A., Păun, Gh.: Small universal spiking neural P systems, BioSystems, 90(1), 2007, 48-60.
• [6] Păun, Gh.: Membrane Computing - An Introduction, Springer-Verlag, 2002.
• [7] Rogozhin, Y.: Small universal Turing machines, Theoretical Computer Science, 168, 1996, 215-240.
• [8] Rogozhin, Y., Verlan, S.: On the rule complexity of universal tissue P systems, Proc. Sixth Workshop on Membrane Computing, Selected and Invited Papers (R. Freund, Gh. Păun, G. Rozenberg, A. Salomaa, Eds.), LNCS 3850, Springer-Verlag, Berlin, 2006, 356-362.
• [9] The P System Web Page: http://ppage.psystems.eu.