• Title of article

    Small universal spiking neural P systems

  • Author/Authors

    Andrei P?un، نويسنده , , Gheorghe P?un، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    13
  • From page
    48
  • To page
    60
  • 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.
  • Keywords
    Membrane computing , Spiking neural P system , Register machine , Universality
  • Journal title
    BioSystems
  • Serial Year
    2007
  • Journal title
    BioSystems
  • Record number

    497865