Small universal spiking neural P systems

Biosystems. 2007 Jul-Aug;90(1):48-60. doi: 10.1016/j.biosystems.2006.06.006. Epub 2006 Jun 29.

Abstract

In search for small universal computing devices of various types, we consider here the case of spiking neural P systems (SN P systems), in two variants: as devices that compute functions and as devices that generate sets of numbers. We start with the first case and we produce a universal spiking neural P system with 84 neurons. If a slight generalization of the used rules is adopted, namely, we allow rules for producing simultaneously several spikes, then a considerable reduction, to 49 neurons, is obtained. For SN P systems used as generators of sets of numbers, we find a universal system with restricted rules having 76 neurons and one with extended rules having 50 neurons.

Publication types

  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms
  • Animals
  • Computer Simulation
  • Humans
  • Models, Biological
  • Models, Neurological
  • Models, Theoretical
  • Nerve Net*
  • Nerve Tissue / physiology
  • Neuronal Plasticity
  • Neurons / metabolism*
  • Synapses
  • Systems Biology*