nach oben

Natural Computing

Erschienen in:

01.12.2008

Experiments on the reliability of stochastic spiking neural P systems

verfasst von: Matteo Cavaliere, Ivan Mura

Erschienen in: Natural Computing | Ausgabe 4/2008

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In the area of membrane computing, time-freeness has been defined as the ability for a timed membrane system to produce always the same result, independently of the execution times associated to the rules. In this paper, we use a similar idea in the framework of spiking neural P systems, a model inspired by the structure and the functioning of neural cells. In particular, we introduce stochastic spiking neural P systems where the time of firing for an enabled spiking rule is probabilistically chosen and we investigate when, and how, these probabilities can influence the ability of the systems to simulate, in a reliable way, universal machines, such as register machines.

Vorheriger Artikel Preface

Nächster Artikel On the power of elementary features in spiking neural P systems

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Cavaliere M, Deufemia V (2006) Further results on time-free P systems. Int J Found Comp Sci 17(1):68–89. World Scientific

Cavaliere M, Sburlan D (2005) Time-independent P systems. In: International workshop on membrane computing 2004, Milano, Italy. Lect Notes Comput Sci 3365:239–258. Springer

Cavaliere M, Zandron C (2006) Time-driven computations in P systems. In: Gutiérrez-Naranjo MA et al (eds) Proceedings of fourth brainstorming week on membrane computing, Fenix Editora, Sevilla

Cavaliere M, Egecioglu O, Ibarra OH, Woodworth S, Ionescu M, Păun Gh (2007a) Asynchronous spiking neural P systems, Tech. Report 9/2007, Microsoft Research, University of Trento, Centre for Computational and Systems Biology, available at http://www.cosbi.eu

Cavaliere M, Egecioglu O, Ibarra OH, Ionescu M, Păun Gh, Woodworth S (2007b) Asynchronous spiking neural P systems; Decidability and undecidability. In: Proceedings of the 13th international meeting on DNA computing, DNA13. Lect Notes Comput Sci 4848:246–255. Springer

Clark G, Courtney T, Daly D, Deavours D, Derisavi S, Doyle JM, Sanders WH, Webster P (2001) The Möbius modeling tool. In: Proceedings of the 9th international workshop on petri nets and performance models (PNPM’01), IEEE Computer Society, pp 241–250

Gerstner W (2000) Population dynamics of spiking neurons: fast transients, asynchronous states, and locking. Neural Comput 12:43–89CrossRef

Heath JR, Kuekes PJ, Snider GS, Williams S (1998) A Defect-tolerant computer architecture: opportunities for nanotechnology. Science 280:1716–1721CrossRef

Ibarra OH, Păun A, Păun Gh, Rodríguez-Patón A, Sosik P, Woodworth S (2007) Normal forms for spiking neural P systems. Theor Comput Sci 372:196–217MATHCrossRef

Ionescu M, Păun Gh, Yokomori T (2006) Spiking neural P systems. Fundamenta Informaticae 71:279–308MATHMathSciNet

Laprie JC (1995) Dependability—its attributes, impairments and means. In: Randell B, Laprie JC, Kopetz H, Littlewood B (eds) Predictably dependable computing systems. Springer-Verlag, pp 3–24

Maass W (1996) On the computational power of noisy spiking neurons. Adv Neural Inf Process Syst 8:212–217. MIT Press

Madhu M (2003) Probabilistic rewriting P systems. Int J Found Comput Sci 14(1):157–166MATHCrossRefMathSciNet

Marsan MA (1989) Stochastic petri nets: an elementary introduction. In: Advances in petri nets. Lect Notes Comput Sci 424:1–29. Springer

Minsky M (1967) Computation—finite and infinite machines. Prentice Hall, Englewood CliffsMATH

Muskulus M, Besozzi D, Brijder R, Cazzaniga P, Houweling S, Pescini D, Rozenberg G (2007) Cycles and communicating classes in membrane systems and molecular dynamics. Theor Comput Sci 372(2–3):242–266MATHCrossRefMathSciNet

Obtulowicz A, Păun Gh (2003) (In search of) probabilistic P systems. BioSystems 70(2):107–121CrossRef

Păun Gh (2002) Membrane computing—an introduction. Springer

Păun Gh (2007) Spiking neural P systems: a tutorial. Bull EATCS 91:145–159

Păun Gh, Pérez-Jiménez MJ, Rozenberg G (2006) Spike trains in spiking neural P systems. Int J Found Comput Sci 17(4):975–1002MATHCrossRef

Pescini D, Besozzi D, Mauri G, Zandron C (2005) Analysis and simulation of dynamics in probabilistic P systems. In: Carbone A, Pierce N (eds) DNA computing, 11th international workshop on DNA computing. Lect Notes Comput Sci 3892. Springer

Salomaa A (1973) Formal languages. Academic Press, New York. Revised edition in the series “Computer Science Classics”, Academic Press, 1987

Soloveichik D, Cook M, Winfree E, Bruck J (2008) Computation with finite stochastic chemical reaction networks. Nat Comput. doi:10.1007/s11047-008-9067-9 MATH

The P Systems Web Page: http://ppage.psystems.eu

Trivedi KH (2001) Probability and statistics with reliability, queuing, and computer science applications. Wiley

Zavattaro G, Cardelli L (2008) Termination problems in chemical kinetics, available at http://lucacardelli.name/

Titel: Experiments on the reliability of stochastic spiking neural P systems
verfasst von: Matteo Cavaliere
Ivan Mura
Publikationsdatum: 01.12.2008
Verlag: Springer Netherlands
Erschienen in: Natural Computing / Ausgabe 4/2008
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI: https://doi.org/10.1007/s11047-008-9086-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 4/2008

Evolution strategies with cumulative step length adaptation on the noisy parabolic ridge

Uniform solutions to SAT and 3-SAT by spiking neural P systems with pre-computed resources

On the power of elementary features in spiking neural P systems

Computation with finite stochastic chemical reaction networks

On string languages generated by spiking neural P systems with exhaustive use of rules

Bibliography of spiking neural P systems

Premium Partner