Title: Extended spiking neural P systems with white hole rules and their red–green variants
Language: English
Authors: Alhazov, Artiom 
Freund, Rudolf 
Ivanov, Sergiu 
Oswald, Marion 
Verlan, Sergey 
Category: Original Research Article
Keywords: Going beyond Turing; Red-green automata; Spiking neural P systems; White hole rules
Issue Date: 2018
Journal: Natural Computing 
We consider extended spiking neural P systems with the additional possibility of so-called “white hole rules”, which send the complete contents of a neuron to other neurons, and we prove that this extension of the original model can easily simulate register machines. Based on this proof, we then define red–green variants of these extended spiking neural P systems with white hole rules and show how to go beyond Turing with these red–green systems. We also discuss the number of actor neurons needed, and the relation of this model to some special variants of Lindenmayer systems.
DOI: 10.1007/s11047-017-9649-7
Library ID: AC15187467
URN: urn:nbn:at:at-ubtuw:3-3941
ISSN: 1567-7818
Organisation: E192 - Institut für Logic and Computation 
Publication Type: Article
Appears in Collections:Article

Files in this item:

Show full item record

Page view(s)

checked on Feb 26, 2021


checked on Feb 26, 2021

Google ScholarTM


This item is licensed under a Creative Commons License Creative Commons