Smaller universal spiking neural P systems with cooperating rules

Yang YU,Tingfang WU,Juanjuan HE
DOI: https://doi.org/10.12011/1000-6788(2017)09-2465-09
2017-01-01
Abstract:Spiking neural P systems are a class of distributed parallel computing models inspired from the way neurons process and communicate information by means of spikes,spiking neural P systems with cooperating rules are a new variant of spiking neural P systems,where each neuron has the same finite number of sets of rules,labelled identically,each set is called a component.In this work,we continue the study of small SN P systems with cooperating rules and we improve in the number of neurons to 6.Specifically,we construct a Turing universal SN P system having 6 neurons,which can generate any set of Turing computable natural numbers.This result answers to an open problem formulated by Metta,et al.
What problem does this paper attempt to address?