Wed, 11/27/2013 - 22:03 — manu

Title | Small universal simple Spiking Neural P Systems with weights |

Publication Type | Journal Papers |

Year of Publication | 2014 |

Authors | Zeng, X. X., Pan L., & Pérez-Jiménez M. J. |

Journal Title | Science China. Information Sciences |

Publisher | Springer |

Place Published | Beijing, China |

Volume | 57 |

Pages | 1-11 |

Abstract | Spiking neural P systems with weights (WSN P systems, for short) are a new variant of spiking neural P systems, where the rules of a neuron are enabled when the potential of that neuron equals a given value. It is known that WSN P systems are universal by simulating register machines. However, in these universal systems, no bound is considered on the number of neurons and rules. In this work, a restricted variant of WSN P systems is considered, called simple WSN P systems, where each neuron has only one rule. The complexity parameter, the number of neurons, to construct a universal simple WSN P system is investigated. It is proved that there is a universal simple WSN P system with 48 neurons for computing functions; as generator of sets of numbers, there is an almost simple (that is, each neuron has only one rule except that one neuron has two rules) and universal WSN P system with 45 neurons. |

Keywords | bio-inspired computing, Membrane computing, P system, Spiking neural P system, universal computing device |

URL | http://link.springer.com/article/10.1007%2Fs11432-013-4848-z |

Issue | 9 |

Impact Factor | 0.702 |

Ranking | 95/135 - Q3 |

ISSN Number | 1674-733X |

DOI | 10.1007/s11432-013-4848-z |