Small universal Turing machines
Theoretical Computer Science - Special issue on universal machines and computations
Small universal register machines
Theoretical Computer Science - Special issue on universal machines and computations
Membrane Computing: An Introduction
Membrane Computing: An Introduction
Computation: finite and infinite machines
Computation: finite and infinite machines
Fundamenta Informaticae
On small universal antiport P systems
Theoretical Computer Science
On the rule complexity of universal tissue p systems
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Homogeneous Spiking Neural P Systems
Fundamenta Informaticae
On the computational complexity of spiking neural P systems
Natural Computing: an international journal
Computationally complete spiking neural P systems without delay: two types of neurons are enough
CMC'10 Proceedings of the 11th international conference on Membrane computing
A boundary between universality and non-universality in extended spiking neural p systems
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
A note on small universal spiking neural p systems
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Sequentiality induced by spike number in SNP systems: small universal machines
CMC'11 Proceedings of the 12th international conference on Membrane Computing
A weakly universal spiking neural P system
Mathematical and Computer Modelling: An International Journal
Homogeneous Spiking Neural P Systems
Fundamenta Informaticae
Balanced partition scheme for distributed caching systems to solve load imbalance problems
ACM SIGSOFT Software Engineering Notes
Universality of sequential spiking neural P systems based on minimum spike number
Theoretical Computer Science
Time-free solution to SAT problem using P systems with active membranes
Theoretical Computer Science
Spiking neural P systems with rules on synapses
Theoretical Computer Science
Hi-index | 0.00 |
The problem of finding small universal spiking neural P systemswas recently investigated by Andrei Păun and GheorghePăun, for spiking neural P systems used as devices computingfunctions and as devices generating sets of numbers. For the firstcase, a universal spiking neural P system was produced by using 84neurons for standard rules and using 49 neurons for extended rules.For spiking neural P systems used as generators of sets of numbers,a universal system with standard rules having 76 neurons, and onewith extended rules having 50 neurons were obtained. In this paper,we continue the study of small universal spiking neural P systemsand we improve in the number of neurons as follows. The smalluniversal spiking neural P systems use 67 neurons for standardrules and 41 neurons for extended rules in the case of computingfunctions, and 63 neurons for standard rules and 41 neurons forextended rules in the case of generating sets of numbers.