Experiments on the reliability of stochastic spiking neural P systems

被引：12

作者：

Cavaliere M. ^{[1
]}

Mura I. ^{[1
]}

机构：

[1] The Microsoft Research, University of Trento, CoSBi, Povo, Trento 38100

来源：

Natural Computing | 2008年 / 7卷 / 4期

关键词：

Reliable computations; Spiking neural P systems; Stochastic firing time; Time-freeness; Universality;

D O I：

10.1007/s11047-008-9086-8

中图分类号：

学科分类号：

摘要：

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. © Springer Science+Business Media B.V. 2008.

引用

页码：453 / 470

页数：17

共 26 条

[11]

Ionescu M., Paun Gh., Yokomori T., Spiking neural P systems, Fundamenta Informaticae, 71, pp. 279-308, (2006)

[12]

Laprie J.C., Dependability - Its attributes, impairments and means, Predictably Dependable Computing Systems, pp. 3-24, (1995)

[13]

Maass W., On the computational power of noisy spiking neurons, Adv Neural Inf Process Syst, 8, pp. 212-217, (1996)

[14]

Madhu M., Probabilistic rewriting P systems, Int J Found Comput Sci, 14, 1, pp. 157-166, (2003)

[15]

Marsan M.A., Stochastic petri nets: An elementary introduction, Advances in Petri Nets. Lect Notes Comput Sci, 424, pp. 1-29, (1989)

[16]

Minsky M., Computation - Finite and Infinite Machines, (1967)

[17]

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

[18]

Obtulowicz A., Paun Gh., (In search of) probabilistic P systems, BioSystems, 70, 2, pp. 107-121, (2003)

[19]

Paun Gh., Membrane Computing - An Introduction, (2002)

[20]

Paun Gh., Spiking neural P systems: A tutorial, Bull EATCS, 91, pp. 145-159, (2007)

← 1 2 3 →