Bounding the indegree of Spiking Neural P systems

TitleBounding the indegree of Spiking Neural P systems
Publication TypeJournal Papers
Year of Publication2006
AuthorsPaun, G., Pérez-Jiménez M. J., & Salomaa A.
Journal TitleTurku Center for Computer Science - TUCS
Place PublishedTurku, Finlandia

We continue the search of normal forms for spiking neural p systems, and we prove that the indegree of such systems (the maximal number of incoming synapses of neurons) can be bounded by 2 without losing the computational completeness.

Keywordsindegree of graph, Membrane computing, recursively enumerable, spike train, spiking neuron, synapses