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
Issue Date: 2018
Journal: Natural Computing 
ISSN: 1567-7818
Abstract: 
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.
Keywords: Going beyond Turing; Red-green automata; Spiking neural P systems; White hole rules
DOI: 10.1007/s11047-017-9649-7
Library ID: AC15187467
URN: urn:nbn:at:at-ubtuw:3-3941
Organisation: E192 - Institut für Logic and Computation 
Publication Type: Article
Artikel
Appears in Collections:Article

Files in this item:


Page view(s)

135
checked on Jul 21, 2021

Download(s)

194
checked on Jul 21, 2021

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons