%0 Generic
%D 2007
%T Small universal spiking neural P systems
%A Andrei Paun
%A Gheorghe Paun
%C San Diego, CA, USA
%I Elsevier
%K Membrane computing; Spiking neural P system; Universality; Register machine
%N 1
%P 48-60
%R doi:10.1016/j.biosystems.2006.06.006
%U http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6T2K-4K96SC9-2&_user=10&_coverDate=08%2F31%2F2007&_rdoc=1&_fmt=high&_orig=search&_sort=d&_docanchor=&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=9192819803734d88aaf8390ec3b817e1
%V 90
%X 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.
%8 08/2007