Bounding the indegree of Spiking Neural P systems

Mon, 11/05/2007 - 12:05 — ana

Title	Bounding the indegree of Spiking Neural P systems
Publication Type	Journal Papers
Year of Publication	2006
Authors	Paun, G., Pérez-Jiménez M. J., & Salomaa A.
Journal Title	Turku Center for Computer Science - TUCS
Place Published	Turku, Finlandia
Volume	773
Pages	1-8
Abstract	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.
Keywords	indegree of graph, Membrane computing, recursively enumerable, spike train, spiking neuron, synapses
URL	http://www.tucs.fi/publications/attachment.php?fname=TR773.pdf