Results 1 
7 of
7
A small universal spiking neural P system
 International Workshop on Computing with Biomolecules, Vienna, Austrian Computer Society
, 2008
"... In this work we give a small extended spiking neural P system that is weakly universal. This system is significantly smaller than the smallest strongly universal spiking neural P systems. Strong universality has strict conditions regarding the encoding of input and decoding of output. Weak universal ..."
Abstract

Cited by 6 (6 self)
 Add to MetaCart
(Show Context)
In this work we give a small extended spiking neural P system that is weakly universal. This system is significantly smaller than the smallest strongly universal spiking neural P systems. Strong universality has strict conditions regarding the encoding of input and decoding of output. Weak universality has more relaxed conditions regarding the encoding of input and decoding of output. Păun and Păun [10] gave a strongly universal spiking neural P system with 84 neurons and another that has extended rules with 49 neurons. Subsequently, the number of neurons used for strong universality was reduced from 84 to 67 and from 49 to 41 by Zhang et al. [11]. Here we give a weakly universal spiking neural P system that uses extended rules and has only 12 neurons. 1.
A boundary between universality and nonuniversality in spiking neural P systems
, 2009
"... We solve the problem of finding the smallest possible universal spiking neural P system with extended rules. We give a universal spiking neural P system with extended rules and only 4 neurons. This is the smallest possible universal system of its kind. We prove this by showing that the set of prob ..."
Abstract

Cited by 4 (4 self)
 Add to MetaCart
(Show Context)
We solve the problem of finding the smallest possible universal spiking neural P system with extended rules. We give a universal spiking neural P system with extended rules and only 4 neurons. This is the smallest possible universal system of its kind. We prove this by showing that the set of problems solved by spiking neural P systems with 3 neurons is bounded above by NL, and so there exists no such universal system with 3 neurons (for any reasonable definition of universality). Finally, we show that if we generalise the output technique we can give a universal spiking neural P system with extended rules that has only 3 neurons. This is also the smallest possible universal system of its kind.
A universal spiking neural P system with 11 neurons ⋆
"... Abstract. In this work we offer a significant improvement on the previous smallest spiking neural P system. Păun and Păun [3] gave a universal spiking neural P system with 84 neurons. Subsequently, Zhang et al. [18] reduced the number of neurons used to give universality to 67. Here we give a small ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
(Show Context)
Abstract. In this work we offer a significant improvement on the previous smallest spiking neural P system. Păun and Păun [3] gave a universal spiking neural P system with 84 neurons. Subsequently, Zhang et al. [18] reduced the number of neurons used to give universality to 67. Here we give a small universal spiking neural P system that has only 11 neurons and uses rules without delay. 1
Three small universal spiking neural P systems
"... In this work we give three small spiking neural P systems. We begin by constructing a universal spiking neural P system with extended rules and only 4 neurons. This is the smallest possible number of neurons for a universal system of its kind. We prove this by showing that the set of problems solved ..."
Abstract
 Add to MetaCart
(Show Context)
In this work we give three small spiking neural P systems. We begin by constructing a universal spiking neural P system with extended rules and only 4 neurons. This is the smallest possible number of neurons for a universal system of its kind. We prove this by showing that the set of problems solved by spiking neural P systems with 3 neurons is bounded above by NL, and so there exists no such universal system with 3 neurons. If we generalise the output technique we immediately find a universal spiking neural P system with extended rules that has only 3 neurons. This is also the smallest possible number of neurons for a universal system of its kind. Finally, we give a universal spiking neural P system with standard rules and only 7 neurons. In addition to giving a significant improvement in terms of reducing the number of neurons, our systems also offer an exponential improvement on the time and space overheads of the small universal spiking neural P systems of other authors.
Diplomarbeit About Expanding Spiking Neural P Systems
, 2011
"... “The creation of something new is not accomplished by the intellect but by the play instinct acting from inner necessity. The creative mind plays with the objects it loves.” ..."
Abstract
 Add to MetaCart
(Show Context)
“The creation of something new is not accomplished by the intellect but by the play instinct acting from inner necessity. The creative mind plays with the objects it loves.”