Small universal spiking neural P systems

@article{Paun2006SmallUS,
  title={Small universal spiking neural P systems},
  author={Andrei Paun and Gheorghe Paun},
  journal={Bio Systems},
  year={2006},
  volume={90 1},
  pages={
          48-60
        }
}
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… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 80 CITATIONS, ESTIMATED 95% COVERAGE

Sequential Spiking Neural P Systems with Local Scheduled Synapses without Delay

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Spiking Neural P Systems With Colored Spikes

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Three small universal spiking neural P systems

VIEW 12 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Small Universal Spiking Neural P Systems with Cooperating Rules as Function Computing Devices

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Spiking Neural P Systems with Weighted Synapses

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Boundary between Universality and Non-universality in Extended Spiking Neural P Systems

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A boundary between universality and non-universality in spiking neural P systems

VIEW 14 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

On the computational complexity of spiking neural P systems

  • Turlough Neary
  • Mathematics, Computer Science, Biology
  • Natural Computing
  • 2009
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A SMALL UNIVERSAL SPIKING NEURAL P SYSTEM

VIEW 10 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Reversible spiking neural P systems

VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2006
2019

CITATION STATISTICS

  • 10 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES

Spiking Neural P Systems: A Tutorial

  • Gheorghe Paun
  • Mathematics, Computer Science
  • Bulletin of the EATCS
  • 2007
VIEW 8 EXCERPTS

Small Universal Register Machines

  • Ivan Korec
  • Mathematics, Computer Science
  • Theor. Comput. Sci.
  • 1996
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Yokomori : Spiking neural P systems

  • E. Csuhaj-Varju, S. Verlan, +7 authors T.
  • Fundamenta Informaticae
  • 2006

On the Rule Complexity of Universal Tissue P Systems

Membrane Computing: An Introduction

VIEW 1 EXCERPT

C

  • W. Maass
  • Bishop, eds.: Pulsed Neural Networks. MIT Press, Cambridge,
  • 1999

Rogozhin : Small universal Turing machines

  • Y.
  • Theoretical Computer Science
  • 1996

Small Universal Turing Machines

VIEW 1 EXCERPT