%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