Spiking neural P systems

Mihai Ionescu, Gheorghe Pǎun, Takashi Yokomori

    Research output: Contribution to journalArticle

    485 Citations (Scopus)

    Abstract

    This paper proposes a way to incorporate the idea of spiking neurons into the area of membrane computing, and to this aim we introduce a class of neural-like P systems which we call spiking neural P systems (in short, SN P systems). In these devices, the time (when the neurons fire and/or spike) plays an essential role. For instance, the result of a computation is the time between the moments when a specified neuron spikes. Seen as number computing devices, SN P systems are shown to be computationally complete (both in the generating and accepting modes, in the latter case also when restricting to deterministic systems). If the number of spikes present in the system is bounded, then the power of SN P systems falls drastically, and we get a characterization of semilinear sets. A series of research topics and open problems are formulated.

    Original languageEnglish
    Pages (from-to)279-308
    Number of pages30
    JournalFundamenta Informaticae
    Volume71
    Issue number2-3
    Publication statusPublished - 2006

    Fingerprint

    P Systems
    Neurons
    Spike
    Neuron
    Membrane Computing
    Fires
    Spiking Neurons
    Membranes
    Semilinear
    Open Problems
    Moment
    Series
    Computing

    Keywords

    • Membrane computing
    • Semilinear set
    • Spiking neurons
    • Turing computability

    ASJC Scopus subject areas

    • Computer Graphics and Computer-Aided Design
    • Software
    • Applied Mathematics
    • Safety, Risk, Reliability and Quality

    Cite this

    Ionescu, M., Pǎun, G., & Yokomori, T. (2006). Spiking neural P systems. Fundamenta Informaticae, 71(2-3), 279-308.

    Spiking neural P systems. / Ionescu, Mihai; Pǎun, Gheorghe; Yokomori, Takashi.

    In: Fundamenta Informaticae, Vol. 71, No. 2-3, 2006, p. 279-308.

    Research output: Contribution to journalArticle

    Ionescu, M, Pǎun, G & Yokomori, T 2006, 'Spiking neural P systems', Fundamenta Informaticae, vol. 71, no. 2-3, pp. 279-308.
    Ionescu M, Pǎun G, Yokomori T. Spiking neural P systems. Fundamenta Informaticae. 2006;71(2-3):279-308.
    Ionescu, Mihai ; Pǎun, Gheorghe ; Yokomori, Takashi. / Spiking neural P systems. In: Fundamenta Informaticae. 2006 ; Vol. 71, No. 2-3. pp. 279-308.
    @article{84e5ab3383b24e0ab5046144df0bda9a,
    title = "Spiking neural P systems",
    abstract = "This paper proposes a way to incorporate the idea of spiking neurons into the area of membrane computing, and to this aim we introduce a class of neural-like P systems which we call spiking neural P systems (in short, SN P systems). In these devices, the time (when the neurons fire and/or spike) plays an essential role. For instance, the result of a computation is the time between the moments when a specified neuron spikes. Seen as number computing devices, SN P systems are shown to be computationally complete (both in the generating and accepting modes, in the latter case also when restricting to deterministic systems). If the number of spikes present in the system is bounded, then the power of SN P systems falls drastically, and we get a characterization of semilinear sets. A series of research topics and open problems are formulated.",
    keywords = "Membrane computing, Semilinear set, Spiking neurons, Turing computability",
    author = "Mihai Ionescu and Gheorghe Pǎun and Takashi Yokomori",
    year = "2006",
    language = "English",
    volume = "71",
    pages = "279--308",
    journal = "Fundamenta Informaticae",
    issn = "0169-2968",
    publisher = "IOS Press",
    number = "2-3",

    }

    TY - JOUR

    T1 - Spiking neural P systems

    AU - Ionescu, Mihai

    AU - Pǎun, Gheorghe

    AU - Yokomori, Takashi

    PY - 2006

    Y1 - 2006

    N2 - This paper proposes a way to incorporate the idea of spiking neurons into the area of membrane computing, and to this aim we introduce a class of neural-like P systems which we call spiking neural P systems (in short, SN P systems). In these devices, the time (when the neurons fire and/or spike) plays an essential role. For instance, the result of a computation is the time between the moments when a specified neuron spikes. Seen as number computing devices, SN P systems are shown to be computationally complete (both in the generating and accepting modes, in the latter case also when restricting to deterministic systems). If the number of spikes present in the system is bounded, then the power of SN P systems falls drastically, and we get a characterization of semilinear sets. A series of research topics and open problems are formulated.

    AB - This paper proposes a way to incorporate the idea of spiking neurons into the area of membrane computing, and to this aim we introduce a class of neural-like P systems which we call spiking neural P systems (in short, SN P systems). In these devices, the time (when the neurons fire and/or spike) plays an essential role. For instance, the result of a computation is the time between the moments when a specified neuron spikes. Seen as number computing devices, SN P systems are shown to be computationally complete (both in the generating and accepting modes, in the latter case also when restricting to deterministic systems). If the number of spikes present in the system is bounded, then the power of SN P systems falls drastically, and we get a characterization of semilinear sets. A series of research topics and open problems are formulated.

    KW - Membrane computing

    KW - Semilinear set

    KW - Spiking neurons

    KW - Turing computability

    UR - http://www.scopus.com/inward/record.url?scp=33745135064&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=33745135064&partnerID=8YFLogxK

    M3 - Article

    AN - SCOPUS:33745135064

    VL - 71

    SP - 279

    EP - 308

    JO - Fundamenta Informaticae

    JF - Fundamenta Informaticae

    SN - 0169-2968

    IS - 2-3

    ER -